快速排序不會(huì)直接得到最終結(jié)果，只會(huì)把比k大和比k小的數(shù)分到k的兩邊。（你可以想象一下i和j是兩個(gè)機(jī)器人，數(shù)據(jù)就是大小不一的石頭，先取走i前面的石頭留出回旋的空間，然后他們輪流分別挑選比k大和比k小的石頭扔給對(duì)面，最后在他們中間把取走的那塊石頭放回去，于是比這塊石頭大的全扔給了j那一邊，小的全扔給了i那一邊。只是這次運(yùn)氣好，扔完一次剛好排整齊。）為了得到最后結(jié)果，需要再次對(duì)下標(biāo)2兩邊的數(shù)組分別執(zhí)行此步驟，然后再分解數(shù)組，直到數(shù)組不能再分解為止（只有一個(gè)數(shù)據(jù)），才能得到正確結(jié)果。 —— 取自百度百科（鏈接）
C/C++ 實(shí)現(xiàn)：
復(fù)制代碼代碼如下:
void quick_sort(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;
quick_sort(a, low, first-1);
quick_sort(a, first+1, high);
}
