高中生程式解題系統

#16250: quick sort 會 TLE

elin880508@gmail.com (Murphy Juan)

學校 : 不指定學校
編號 : 89404
來源 : []
最後登入時間：
2018-12-12 15:13:47

d190. 11462 - Age Sort -- UVa 11462 | From: [42.72.159.143] | 發表日期 : 2018-12-12 15:24

我按照quick sort演算法自己刻一個，但是卻會TLE，請各位大大給我一點幫助。

#include<iostream>

using namespace std;

void swap(int *a,int* b)
{
    int tmp=*a;
    *a=*b;
    *b=tmp;
}

int Partition(int* array,int front,int end)
{
    int pivot=array[end];
    int i=front-1;
    for(int j=front;j<=end-1;j++){

        if(array[j]<pivot){
            i++;
            swap(&array[i],&array[j]);
        }

    }
    i++;
    swap(&array[i],&array[end]);
    return i;
}

void quickSort(int* array,int front,int end)
{
    if(front<end){
        int pivot=Partition(array,front,end);
        quickSort(array,front,pivot-1);
        quickSort(array,pivot+1,end);
    }
}

int main()
{
    int n;
    while(cin>>n && n!=0){
        int array[n];
        for(int i=0;i<n;i++)
            cin>>array[i];
        quickSort(array,0,n-1);
        for(int i=0;i<n-1;i++)
            cout<<array[i]<<" ";
        cout<<array[n-1]<<endl;

    }
    return 0;
}