各類排序演算法

快速排序

void quicksort(int data,int low,int high)

}if(a[k]!=a[i])}}

冒泡法：

void maopao(int a,int num)//num元素個數}}

歸併排序：

插入排序

//#include "stdafx.h"

#includeusing namespace std;

#define length(arr) (sizeof(arr)/sizeof(arr[0]))

void output(int arr,int n)

arr[j]=temp;

} }}int _tmain(int argc, _tchar* argv)

; int n=length(a);

output(a,n);

insert_sort(a,n);

output(a,n);

getchar();

return 0;

}

排序演算法重點時間複雜度穩定性直接插入排序將待插入元素插入到已有序序列中的某個合適位置，得到新有序序列最壞情況下o n n y折半插入排序在決定當前元素插入位置時不採用插入查詢的方式，而是二分查詢相比直接插入，比較的次數明顯減半，但移動的次數沒有減少。所以還是o n n y二路插入排序 ...

基本上排序演算法，基於選擇的排序除了希爾，快排，歸併，堆排序之外沒啥實用性，只不過是練手的工具罷了，像 o n 2 這樣過高的時間複雜度，已經失去了它的實用意義了排序類別排序演算法平均時間複雜度最好情況時間複雜度最壞情況時間複雜度空間複雜度穩定性適用場景交換排序氣泡排序 o n...

按平均時間將排序分為四類 1 平方階 o n2 排序一般稱為簡單排序，例如直接插入直接選擇和氣泡排序 2 線性對數階 o nlgn 排序如快速堆和歸併排序 3 o n1 階排序是介於0和1之間的常數，即0 1，如希爾排序 4 線性階 o n 排序如桶箱和基數排序。各種排序方法比較簡單...