幾大常用的排序演算法一

1.桶排序

桶排序很簡單，假如現在有10個數，需要對它們進行排序，首先我們就建立乙個大小為10的陣列來代表10個桶，然後將這10個數遍歷一遍，這個數是幾就放入第幾個桶中，最後將所有桶遍歷一遍，將桶中的數輸出即可

下面來乙個例項，第一行輸入要排序的數的個數，第二行輸入具體的數值，最後輸出排序過後的數

具體**如下：

#includeusing namespace std;

int book[1001];

int main()

for(int i=0;i<1000;i++)

for(int i=1;i<=n-1;i++)}}

for(int i=1;i<=n;i++);

int main()

for(int i=1;i<=n-1;i++)

}} for(int i=1;i<=n;i++)

temp=a[left]; //基準數

i=left;

j=right;

while(i!=j)

quicksort(1,n);

for(int i=1;i<=n;i++){

cout《講解一下**的實現思路：

假設這裡有一組要進行快速排序的數：6 1 2 7 9 3 4 5 10 8

以第乙個數6為基準數，然後從左右邊往左出發，直到找到乙個比基準數小的數停下來，然後再從左往右出發，直到找到乙個比6大的數停下來，如果此時從右往左和從左往右還沒有相遇的話，就交換兩個位置的數，直到相遇位置，這時候相遇的位置就是基準數需要交換的位置，然後對歸位後的6的左邊和右邊的數遞迴呼叫即可

快速排序之所以快，是因為相比於氣泡排序，每次交換都是跳躍式的，每次排序的時候設定乙個基準點，將小於等於基準點的都放到基準點的左邊，大於等於基準點的都放到基準點的右邊，這樣總的交換和比較次數就變少了，速度自然就提高了

快速排序的最差情況下的時間複雜度是和和氣泡排序一樣，o(n2)，平均時間複雜度為o(nlogn)，