演算法實驗一 （遞迴分治） 快速排序

時限：1000ms 記憶體限制：10000k  總時限：3000ms

描述給定乙個數列，用快速排序演算法把它排成公升序。

輸入第一行是乙個整數n(n不大於10000)，表示要排序的數的個數；下面一行是用空格隔開的n個整數。

輸出輸出排序後的數列，每個數字佔一行。

輸入樣例

53 2 1 4 5

輸出樣例12

345

#include #include using namespace std;

int partition(int list,int s,int t)
list[i]=list[j];
while(ilist[j]=list[i];
} list[i]=temp;
return i;
}void quicksort(int list,int s,int t)
}int main()
quicksort(list,0,n-1);
for(int i=0;ireturn 0;
}

演算法實驗一 遞迴分治 快速排序

時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述給定乙個數列，用快速排序演算法把它排成公升序。輸入第一行是乙個整數n n不大於10000 表示要排序的數的個數 下面一行是用空格隔開的n個整數。輸出輸出排序後的數列，每個數字佔一行。輸入樣例 53 2 1 4 5 輸出樣例12 ...

遞迴與分治 快速排序

描述 給定乙個數列，用快速排序演算法把它排成公升序。輸入 第一行是乙個整數n n不大於10000 表示要排序的數的個數 下面一行是用空格隔開的n個整數。輸出 輸出排序後的數列，每個數字佔一行。輸入樣例 5 3 2 1 4 5 輸出樣例 1 2345 基本思想 讓數列中的乙個數成為劃分基準，比這個基準...

分治與遞迴 快速排序

快速排序的基本思想可以這樣來理解 對一組待排序元素，選定其中乙個元素x為基準，將小於x的元素移動到其左邊，將大於x的元素移動到其右邊，然後對於x左邊與右邊的序列進行上述的操作直至排序完成。該演算法時間複雜度最壞的情況出現在待排序列為正序或者逆序時。此時的時間複雜度為o n2 平均時間複雜度為o nl...