C/C++實現(xiàn)快速排序的方法
更新時間：2014年12月01日 14:43:57 投稿：hebedich
這篇文章主要介紹了C/C++實現(xiàn)快速排序的方法,這幾天在找工作，被問到快速排序，結果想不出來快速排序怎么弄的；回來搜索了一下，現(xiàn)在記錄下來，方便以后查看。
快速排序不會直接得到最終結果，只會把比k大和比k小的數(shù)分到k的兩邊。（你可以想象一下i和j是兩個機器人，數(shù)據(jù)就是大小不一的石頭，先取走i前面的石頭留出回旋的空間，然后他們輪流分別挑選比k大和比k小的石頭扔給對面，最后在他們中間把取走的那塊石頭放回去，于是比這塊石頭大的全扔給了j那一邊，小的全扔給了i那一邊。只是這次運氣好，扔完一次剛好排整齊。）為了得到最后結果，需要再次對下標2兩邊的數(shù)組分別執(zhí)行此步驟，然后再分解數(shù)組，直到數(shù)組不能再分解為止（只有一個數(shù)據(jù)），才能得到正確結果。 —— 取自百度百科（鏈接）
C/C++ 實現(xiàn)：
復制代碼 代碼如下:
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);
}
相關文章
這篇文章主要介紹了關于Dev-C++安裝及使用方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-09-09
這篇文章主要介紹了C++中的幾個特殊符號說明，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-07-07
這篇文章主要介紹了c語言沒有try catch的替代方案，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-06-06
這篇文章主要為大家詳細介紹了C語言實現(xiàn)快速排序的改進代碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-08-08
這篇文章主要為大家詳細介紹了C++代碼實現(xiàn)逆波蘭式，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-11-11
這篇文章主要為大家詳細介紹了C語言實現(xiàn)宿舍管理系統(tǒng)課程設計，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
C++ 11實現(xiàn)檢查是否存在特定的成員函數(shù)
C++11/14相比以往的C++98/03在很多方面做了簡化和增強，尤其是在泛型編程方面，讓C++的泛型編程的威力變得更加強大，下面這篇文章主要介紹了利用C++ 11實現(xiàn)檢查是否存在特定成員函數(shù)的相關資料，需要的朋友可以參考下。2017-02-02
自動重啟原理很簡單,用一個進程監(jiān)控另一個進程,掛了就再啟動一個,細節(jié)也不算多,主要是正確判斷進程狀態(tài)和啟動方式,本文就給大家講講C++程序自動重啟的實現(xiàn)方法,文中有詳細的代碼示例供大家參考,需要的朋友可以參考下2024-04-04
如何基于 Blueprint 在游戲中創(chuàng)建實時音視頻功能
我們在本文先來講講如何在 Unreal 中用 Blueprint 快速實現(xiàn)。稍后會分享基于 C++的實現(xiàn)步驟。感興趣的朋友跟隨小編一起看看吧2020-05-05
這篇文章主要為大家詳細介紹了C++控制臺循環(huán)鏈表實現(xiàn)貪吃蛇，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-04-04