排序算法作為數(shù)據(jù)結(jié)構(gòu)的重要部分，系統(tǒng)地學(xué)習(xí)一下是很有必要的。

十種常見(jiàn)排序算法可以分為兩大類(lèi)：

比較類(lèi)排序：通過(guò)比較來(lái)決定元素間的相對(duì)次序，由于其時(shí)間復(fù)雜度不能突破O(nlogn)，因此也稱(chēng)為非線(xiàn)性時(shí)間比較類(lèi)排序。

非比較類(lèi)排序：不通過(guò)比較來(lái)決定元素間的相對(duì)次序，它可以突破基于比較排序的時(shí)間下界，以線(xiàn)性時(shí)間運(yùn)行，因此也稱(chēng)為線(xiàn)性時(shí)間非比較類(lèi)排序。

全部排序代碼整理：

鏈接：https://pan.baidu.com/s/1c02Nfm8PjXg0PQtFRv6F1A

提取碼：rjnq

1、冒泡排序

它重復(fù)地走訪(fǎng)過(guò)要排序的元素列，依次比較兩個(gè)相鄰的元素

• 動(dòng)圖演示

• 代碼實(shí)現(xiàn)

void

2、選擇排序

選擇排序（Selection sort）是一種簡(jiǎn)單直觀的排序算法。它的工作原理是：第一次從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個(gè)元素，存放在序列的起始位置，然后再?gòu)氖Ｓ嗟奈磁判蛟刂袑ふ业阶钚?#xff08;大）元素，然后放到已排序的序列的末尾。以此類(lèi)推，直到全部待排序的數(shù)據(jù)元素的個(gè)數(shù)為零。

• 動(dòng)圖演示

• 代碼實(shí)現(xiàn)

void SelectSort(int arr[], int n) {for (int i = 0; i < n - 1; i++){for (int j = i + 1; j < n; j++){if (arr[i] > arr[j]){swap(arr, i, j); //交換arr數(shù)組arr[i]和arr[j]的值}}} }

3、插入排序

插入排序的基本操作就是將一個(gè)數(shù)據(jù)插入到已經(jīng)排好序的有序數(shù)據(jù)中，從而得到一個(gè)新的、個(gè)數(shù)加一的有序數(shù)據(jù)

• 動(dòng)圖演示

• 代碼實(shí)現(xiàn)

void InsertSort(int arr[], int n) {int tempVal;for (int i = 1, j; i < n; i++){tempVal = arr[i]; //保存要插入的值for (j = i - 1; tempVal < arr[j] && j >= 0; --j) //數(shù)據(jù)往后移動(dòng)，給要插入的值騰位{arr[j + 1] = arr[j];}arr[j + 1] = tempVal; //插入數(shù)據(jù)} }

4、快速排序

通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過(guò)程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列

• 動(dòng)圖演示

• 代碼實(shí)現(xiàn)

void Quicksort(int a[], int low, int high) {if (low >= high){return;}int first = low;int last = high;int key = a[first];while (first<last){while (first < last && a[last] >= key) //從右往左找一個(gè)比arr[left]小的值{--last;}a[first] = a[last];while (first < last && a[first] <= key) //從左往右找一個(gè)比arr[left]要大的值{++first;}a[last] = a[first];}a[first] = key;Quicksort(a, low, first - 1); //排左邊Quicksort(a, last + 1, high); //排右邊 }

5、希爾排序

希爾排序，也稱(chēng)遞減增量排序算法，是插入排序的一種更高效的改進(jìn)版本。但希爾排序是非穩(wěn)定排序算法。插入排序是將未排序的數(shù)字插入到已排序數(shù)列中，而希爾排序是將一個(gè)已排序的數(shù)列插入到另一個(gè)已排序的數(shù)列中。

• 圖片演示

• 代碼實(shí)現(xiàn)

void ShellSort(int arr[], int n) {int tempVal, j;int jump = n >> 2; //步長(zhǎng)值while (jump != 0){for (int i = jump; i < n; i++){tempVal = arr[i]; //保存待排序的第一個(gè)數(shù)，也就是待插入的數(shù)for (j = i - jump; j >= 0 && tempVal < arr[j]; j -= jump){arr[j + jump] = arr[j];}arr[j + jump] = tempVal;}jump = jump >> 1; //步長(zhǎng)值減半} }

6、歸并排序

將已有序的子序列合并，得到完全有序的序列；即先使每個(gè)子序列有序，再使子序列段間有序。若將兩個(gè)有序表合并成一個(gè)有序表

• 動(dòng)圖演示

• 代碼實(shí)現(xiàn)

void MergeSort(int arr[], int left, int right) {if (left >= right)//遞歸的終止條件，left == right證明這個(gè)區(qū)間只有一個(gè)元素，不需要再拆了return;int mid = ((right - left) >> 1) + left;//求中點(diǎn)MergeSort(arr, left, mid); //拆分左MergeSort(arr, mid + 1, right); //拆分右//并操作_merge_in_arr(arr, left, mid, right); }void _merge_in_arr(int arr[], int left, int mid, int right) {int length = right - left + 1; //定義一個(gè)輔助的空間的長(zhǎng)度int *pData = (int*)malloc(sizeof(int)*length);//分配一個(gè)動(dòng)態(tài)內(nèi)存來(lái)調(diào)整元素的位置memset(pData, 0, sizeof(int)* length);//合并int low = left; //左邊區(qū)間的起始下標(biāo)int hig = mid + 1; //右邊區(qū)間的起始下標(biāo)int index = 0; //輔助數(shù)組的下標(biāo)while (hig <= right)//右區(qū)間沒(méi)有合并完{while (low <= mid && arr[low] <= arr[hig])//證明左區(qū)間沒(méi)有合并完，且左區(qū)間的值小于右區(qū)間的值{pData[index] = arr[low]; //把左邊的值放進(jìn)輔助數(shù)組low++; //左邊往高位移，下一次需要判斷左邊的新下標(biāo)index++; //下一次放進(jìn)輔助數(shù)組的新下標(biāo)}if (low > mid) //證明左區(qū)間已經(jīng)放完break;while (hig <= right && arr[low] > arr[hig])//證明右區(qū)間沒(méi)有合并完，且左區(qū)間的值大于右區(qū)間的值{pData[index] = arr[hig]; //把右邊的值放進(jìn)輔助數(shù)組hig++; //右邊往高位移，下一次需要判斷右邊的新下標(biāo)index++; //下一次放進(jìn)輔助數(shù)組的新下標(biāo)}}//到這一步，證明起碼有一個(gè)區(qū)間已經(jīng)合并完成if (hig <= right) //證明右邊沒(méi)有完成memmove(&pData[index], &arr[hig], sizeof(int)* (right - hig + 1));if (low <= mid) //證明左邊沒(méi)有完成memmove(&pData[index], &arr[low], sizeof(int)* (mid - low + 1));//把所有區(qū)間都合并到了輔助區(qū)間memmove(&arr[left], pData, sizeof(int)* length);free(pData); //釋放空間 }

7、桶（基數(shù)）排序

桶排序是典型的空間換時(shí)間，在對(duì)整數(shù)排序中，沒(méi)有什么算法能比它還快，但是在空間浪費(fèi)上，它是祖宗。

• 動(dòng)圖演示

• 代碼實(shí)現(xiàn)

void radix_sort(int arr[], size_t len) {int**temp = (int **)malloc(sizeof(int) * 10); //10行//申請(qǐng)動(dòng)態(tài)內(nèi)存 輔助數(shù)組temp[10][];for (int i = 0; i < 10; i++){temp[i] = (int *)malloc(sizeof(int)*len);}for (int i = 1; i <= 100; i *= 10)//循環(huán)數(shù)值可能有的位數(shù){for (int x = 0; x < 10; ++x)//輔助數(shù)組行循環(huán){for (int y = 0; y < len; ++y)//輔助數(shù)組列循環(huán){temp[x][y] = -1;//輔助數(shù)組的初始化賦值，-1表示在arr里面不可能出現(xiàn)的數(shù)值 }}//arr數(shù)組中的元素放入輔助數(shù)組for (int m = 0; m < len; ++m){int index = (arr[m] / i) % 10;temp[index][m] = arr[m];}//把輔助數(shù)組的內(nèi)容放回待排序數(shù)組int k = 0;//待排序的下標(biāo)for (int x = 0; x < 10; x++){for (int y = 0; y < len; ++y){if (temp[x][y] != -1)arr[k++] = temp[x][y];}}}//釋放內(nèi)存for (int i = 0; i < 10; i++){free(temp[i]);}free(temp); }

在這里我列舉了7中常見(jiàn)的排序算法并用C語(yǔ)言實(shí)現(xiàn)，你們可能就要問(wèn)了，不是十種嗎？怎么還能缺斤短兩，不是我不會(huì)寫(xiě)啊，是寫(xiě)起來(lái)麻煩，你們也用不到后面那幾種，跟別說(shuō)去研究了，能看懂常見(jiàn)的七種排序算法你就能在學(xué)校里橫著走了。

---

編輯：夢(mèng)凡

微信公眾號(hào)：編程學(xué)習(xí)基地

總結(jié)

以上是生活随笔為你收集整理的c语言sort_C语言十大排序算法，让老师对你刮目相看的技巧的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。