快速排序就是找一個(gè)基準(zhǔn)，然后其左邊要比他小，右邊要比他大
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
int partition(int* a, int left, int right){ int pivot = left;//找最開始位置為基準(zhǔn) int index = left + 1; for (int i = index; i <= right; i++) { if (a[i] < a[pivot]) { swap(a, i, index); index++; } } swap(a, pivot, index - 1);//index-1表示找到比a[pivot]要小的個(gè)數(shù) return index - 1;} |
然后通過(guò)遞歸的方法對(duì)基準(zhǔn)左右兩邊都進(jìn)行這樣的排序 知道一個(gè)元素為止
|
1
2
3
4
5
6
7
8
9
|
void quick_sort(int* a, int left, int right){ if (left < right) { int pivot = partition(a, left, right); quick_sort(a, left, pivot);//調(diào)用這個(gè)遞歸函數(shù)是將左邊全部排好序 quick_sort(a, pivot+1, right);//將右邊排好 }} |
以上就是c/c++基礎(chǔ)簡(jiǎn)單易懂的快速排序算法的詳細(xì)內(nèi)容，更多關(guān)于c/c++快速排序的資料請(qǐng)關(guān)注服務(wù)器之家其它相關(guān)文章！
原文鏈接：https://blog.csdn.net/weixin_56366633/article/details/120756534
