C/C++實現(xiàn)快速排序的方法
更新時間：2014年12月01日 14:43:57 投稿：hebedich
這篇文章主要介紹了C/C++實現(xiàn)快速排序的方法,這幾天在找工作，被問到快速排序，結(jié)果想不出來快速排序怎么弄的；回來搜索了一下，現(xiàn)在記錄下來，方便以后查看。
快速排序不會直接得到最終結(jié)果，只會把比k大和比k小的數(shù)分到k的兩邊。（你可以想象一下i和j是兩個機(jī)器人，數(shù)據(jù)就是大小不一的石頭，先取走i前面的石頭留出回旋的空間，然后他們輪流分別挑選比k大和比k小的石頭扔給對面，最后在他們中間把取走的那塊石頭放回去，于是比這塊石頭大的全扔給了j那一邊，小的全扔給了i那一邊。只是這次運氣好，扔完一次剛好排整齊。）為了得到最后結(jié)果，需要再次對下標(biāo)2兩邊的數(shù)組分別執(zhí)行此步驟，然后再分解數(shù)組，直到數(shù)組不能再分解為止（只有一個數(shù)據(jù)），才能得到正確結(jié)果。 —— 取自百度百科（鏈接）
C/C++ 實現(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);
}
相關(guān)文章
這篇文章主要介紹了C++中運算符重載詳解及其作用介紹，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-09-09
pair?是一種模板類,允許將兩個不同類型的值組合在一起,它由兩個數(shù)據(jù)成員first和second組成,分別用來保存這兩個值,這篇文章主要介紹了C++容器——map和pair對組,需要的朋友可以參考下2024-05-05
關(guān)于PCL出現(xiàn)"無法找到?pcl_commond.dll?文件程序無法執(zhí)行"的問題及解決方法
這篇文章主要介紹了PCL出現(xiàn)"無法找到?pcl_commond.dll?文件程序無法執(zhí)行"的問題,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-07-07
在本篇文章里小編給大家整理的是關(guān)于c語言顏色代碼的知識點內(nèi)容，需要的朋友們可以參考下。2020-02-02
探索C++的奧秘,本指南將揭秘寫時拷貝與淺深拷貝之間的微妙關(guān)系,摸索這些復(fù)雜概念背后的邏輯,讓你的編程技能瞬間提升,來吧,讓我們一起進(jìn)入這個引人入勝的C++世界！2024-01-01
大家好，本篇文章主要講的是C++對象與繼承使用中一些問題介紹，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽2022-01-01
本文主要介紹C語言 文件的隨機(jī)讀寫，這里整理了相關(guān)資料及示例代碼以便大家學(xué)習(xí)參考，學(xué)習(xí)此部分內(nèi)容的朋友可以參考下2016-08-08
這篇文章主要為大家詳細(xì)介紹了如何使用Qt框架制作一個表白程序,文中的示例代碼講解詳細(xì),具有一定的借鑒價值,有需要的小伙伴可以參考一下2024-01-01
這篇文章主要為大家詳細(xì)介紹了C語言員工信息管理系統(tǒng)源代碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-12-12