#include <stdio.h>

?

void quickSort(int array[], int low, int high){

? ? int i = low; //從左到右

? ? int j = high; //從右邊到左

?? ?

? ? //保存參考值 第一個數(shù)作為參考值

? ? int temp = array[low];

?? ?

? ? if (low < high) {

? ? ? ? while (i < j) {

? ? ? ? ? ? //先從最右邊開始找到第一個比temp小的數(shù)

? ? ? ? ? ? while (i < j && array[j] >= temp) {

? ? ? ? ? ? ? ? j--;

? ? ? ? ? ? }

?? ? ? ? ? ?

? ? ? ? ? ? //找到第一個比temp小得數(shù)了。

? ? ? ? ? ? //交換

? ? ? ? ? ? array[i] = array[j];

?? ? ? ? ? ?

? ? ? ? ? ? //從左邊開始，找到第一個比temp大得數(shù)

? ? ? ? ? ? while (i < j && array[i] <= temp) {

? ? ? ? ? ? ? ? i++;

? ? ? ? ? ? }

?? ? ? ? ? ?

? ? ? ? ? ? //找到第一個比 temp大得數(shù)了。

? ? ? ? ? ? //交換

? ? ? ? ? ? array[j] = array[i];

? ? ? ? }

?? ? ? ?

? ? ? ? //找到臨界點的位置

? ? ? ? array[i] = temp;

?? ? ? ?

? ? ? ? //以i為基準，左邊的比temp小， 右邊的比temp大

? ? ? ? //對左邊進行排序

? ? ? ? quickSort(array, 0, i-1);

?? ? ? ?

? ? ? ? //對右邊進行排序

? ? ? ? quickSort(array, i+1, high);

? ? }

}

?

int main(int argc, const char * argv[]) {

? ? int array[] = {3,1,9,2,8,3,7,4};

?? ?

? ? quickSort(array, 0, 7);

?? ?

? ? for (int i = 0; i < 8; i++) {

? ? ? ? printf("%d ", array[i]);

? ? }

? ? printf("\n");

? ? return 0;

}

?

轉(zhuǎn)載于:https://www.cnblogs.com/damonWq/p/5033031.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結(jié)

以上是生活随笔為你收集整理的1209.1——快速排序算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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