基本思想：

? ? ? ? 1.先選取一個(gè)基準(zhǔn)值(一般選取數(shù)組第一個(gè)元素)。

? ? ? ? 2.以第一步選取的基準(zhǔn)值為標(biāo)準(zhǔn)，然后從最后一個(gè)數(shù)值開始一步步向前走將數(shù)字與基準(zhǔn)值進(jìn)行比較，如果該值大于基準(zhǔn)值，這個(gè)值的位置將在基準(zhǔn)值的右邊。

? ? ? ? 3.如果該值小于基準(zhǔn)值，那么這個(gè)值放在基準(zhǔn)值的左側(cè)。

? ? ? ? 4.然后經(jīng)過第一個(gè)元素作為基準(zhǔn)值的排序，會有兩個(gè)左右子序列，再分別對這兩序列進(jìn)行上述1，2，3的步驟！

附上運(yùn)行原理框圖：

思路取自于：快速排序算法_嗶哩嗶哩_bilibili

?下面來進(jìn)行代碼的實(shí)現(xiàn)：

//該函數(shù)是快排的最重要的思想  一般面試的時(shí)候  寫出這個(gè)就夠了
int Partition(int* arr, int left, int right)  //劃分函數(shù)，int返回的是基準(zhǔn)值的下標(biāo)
{int tmp = arr[left];  //將基準(zhǔn)值提出來到tmp中while (left < right)    //這塊的left < right就是判斷序列中最少有兩個(gè)值  值得進(jìn)行排序{while (left<right && arr[right] > tmp)  //這塊的left < right就是在left和right下標(biāo)移動的時(shí)候  left = right的時(shí)候  退出while循環(huán){right--;         //右邊值大于基準(zhǔn)值 right下標(biāo)--  right指向的值不變}if (left == right)  //left和rigth下標(biāo)相等的時(shí)候  直接退出循環(huán){break;}arr[left] = arr[right];  //這塊的代碼的意思就是真的找到了一個(gè)right指向的值比基準(zhǔn)值tmp小 這時(shí)將ar[rigth]賦值給arr[left]while (left<right && arr[left] <= tmp)  //這塊給了 "<=" 上面那個(gè)while循環(huán)給了 ">" {										 //這樣就是為了防止數(shù)組arr中有重復(fù)值 其實(shí)上面給 >= 下面給 < 都可以  就是為了把重復(fù)值放到同一邊這樣一個(gè)作用					left++;         //左邊值小于基準(zhǔn)值 left下標(biāo)++  left指向的值不變}if (left == right){break;}arr[right] = arr[left];}arr[left] = tmp;    //這塊left于right指向同一個(gè)下標(biāo)return left;
}void Quick(int* arr, int left, int right)  //上圖中的左下標(biāo)和右下標(biāo)
{if (left < right){int index = Partition(arr, left, right);if (left < index - 1)  //代表基準(zhǔn)值左邊子序列中最少有兩個(gè)值(因?yàn)樽钌僖袃蓚€(gè)值才有排序的必要){Quick(arr, left, index - 1);}if (index + 1 < right){Quick(arr, index + 1, right);  //代表基準(zhǔn)值右邊子序列中最少有兩個(gè)值}}
}void QuickSort(int* arr, int len)
{Quick(arr, 0, len - 1);
}

下面附上主函數(shù)以及運(yùn)行結(jié)果：

int main()
{int arr[] = {12,35,11,78,94,132,45,68,99};int len = sizeof(arr) / sizeof(arr[0]);QuickSort(arr, len);show(arr, len);return 0;
}

運(yùn)行結(jié)果：

?運(yùn)行平臺vs2019? 已成功運(yùn)行? 有需要直接Ctrl c? +? ? Ctrl?v即可

總結(jié)

以上是生活随笔為你收集整理的快速排序(快排)---＞注释超详细的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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