歸并排序：

原理是分治法，分成兩份。

void merge_sort(int *A, int x, int y, int *T) {if (y - x > 1) {int m = x + (y - x) / 2;int p = x, q = m, i = x;merge_sort(A, x, m, T);merge_sort(A, m, y, T);while (p < m || q < y) {if (q >= y || (p < m&&A[p] <= A[q])) {//這一步判斷很重要T[i++] = A[p++];}else {T[i++] = A[q++];}}for (i = x; i < y; i++)A[i] = T[i];} }

快速排序：

第一個元素開始從右往左找最第一個比它小，再從左往右找第一個比它大，如此循環。

void Qsort(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){--last;}a[first] = a[last];/*將比第一個小的移到低端*/while (first < last && a[first] <= key){++first;}a[last] = a[first];/*將比第一個大的移到高端*/}a[first] = key;/*樞軸記錄到位*/Qsort(a, low, first - 1);//從被比較的點的下標開始劃分Qsort(a, first + 1, high); }

二分查找：

就是中間區間逐漸縮小范圍。

int bsearch(int *A, int x, int y, int v) {int m;while (x < y) {m = x + (y - x) / 2;if (A[m] == v)return m;else if (A[m] > v)y = m;else x = m + 1;}return -1; }

求下界：

int bsearch(int *A, int x, int y, int v) {int m;while (x < y) {m = x + (y - x) / 2;if (A[m] >= v)y = m;else x = m + 1;}return -1; }

?

總結

以上是生活随笔為你收集整理的排序方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。