數(shù)據(jù)結(jié)構(gòu)的排序算法有很多種。
其中，快速排序、希爾排序、堆排序、直接選擇排序不是穩(wěn)定的排序算法；
基數(shù)排序、冒泡排序、直接插入排序、折半插入排序、歸并排序是穩(wěn)定的排序算法。

以下整理的5種排序算法

以下是幾種排序算法的代碼：

選擇排序

基本思路：每一趟從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完。

void select_sort(int * a,int n) { int i = 0; int j = 0; int temp = 0; for(i = 0;i < n;i++) { for(j = i + 1;j < n;j++) { if(a[i] > a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } } return; } 冒泡排序

基本思路：重復(fù)地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。

void bul_sort(int * a,int n) { int i,j,t; for(j = 1;j < n;j++) { for(i = 0;i < n-j;i++) { if(a[i] < a[i+1]) { t = a[i]; a[i] = a[i+1]; a[i+1] = t; } } } return; } 歸并排序

基本思路：（假設(shè)序列共有n個元素）

將序列每相鄰兩個數(shù)字進行歸并操作，形成n/2個序列，排序后每個序列包含兩個元素；

將上述序列再次歸并，形成n/4個序列，每個序列包含四個元素；

重復(fù)上一個步驟，直到所有元素排序完畢。

void merge_sort(int * a,int n) { if(n > 1) { int * list1 = a; int list1_size = n/2; int * list2 = a + n/2; int list2_size = n - list1_size; merge_sort(list1,list1_size); merge_sort(list2,list2_size); merging(list1,list1_size,list2,list2_size); } } void merging(int * list1,int list1_size,int * list2,int list2_size) { int temp[N]; int i = 0,j = 0,k = 0,m;//i sui yin list1,j sui yin list2,k sui yin temp while(i < list1_size && j < list2_size) { if(list1[i] < list2[j]) { temp[k] = list1[i]; k++; i++; } else { temp[k] = list2[j]; k++; j++; } } while(i < list1_size) { temp[k] = list1[i]; k++; i++; } while(j < list2_size) { temp[k] = list2[j]; k++; j++; } for(m = 0;m < (list1_size + list2_size);m++) { list1[m] = temp[m]; } return; } 快速排序

基本思路：

快速排序是找出一個元素作為基準(zhǔn)，然后對數(shù)組進行分區(qū)操作，使基準(zhǔn)左邊元素的值都不大于基準(zhǔn)值，基準(zhǔn)右邊的元素值都不小于基準(zhǔn)值，如此作為基準(zhǔn)的元素調(diào)整到排序后的正確位置。

void quik_sort(int * a,int n) { if(n < 2) { return; } int low = 0; int high = n - 1; int key = a[0]; while(low < high) { while(low < high && key < a[high]) { high--; } if(low < high) { a[low] = a[high]; low++; } while(low < high && key > a[low]) { low++; } if(low < high) { a[high] = a[low]; high--; } } a[low] = key; quik_sort(a,low); quik_sort(a+low+1,n-low-1); } 鏈接

排序算法——選擇排序

排序算法——冒泡排序

排序算法——快速排序

排序算法——歸并排序