基本思想：

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

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

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

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

附上運行原理框圖：

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

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

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

下面附上主函數(shù)以及運行結(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;
}

運行結(jié)果：

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

總結(jié)

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

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