c/c++基礎(chǔ)簡單易懂的快速排序算法
更新時間：2021年11月18日 16:24:08 作者：xr415
這篇文章主要為大家介紹了c/c++基礎(chǔ)非常簡單易懂的快速排序算法，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
快速排序就是找一個基準，然后其左邊要比他小，右邊要比他大
int partition(int* a, int left, int right)
{
int pivot = left;//找最開始位置為基準
int index = left + 1;
for (int i = index; i <= right; i++)
{
if (a[i] < a[pivot])
{
swap(a, i, index);
index++;
}
}
swap(a, pivot, index - 1);//index-1表示找到比a[pivot]要小的個數(shù)
return index - 1;
}
然后通過遞歸的方法對基準左右兩邊都進行這樣的排序 知道一個元素為止
void quick_sort(int* a, int left, int right)
{
if (left < right)
{
int pivot = partition(a, left, right);
quick_sort(a, left, pivot);//調(diào)用這個遞歸函數(shù)是將左邊全部排好序
quick_sort(a, pivot+1, right);//將右邊排好
}
}
以上就是c/c++基礎(chǔ)簡單易懂的快速排序算法的詳細內(nèi)容，更多關(guān)于c/c++快速排序的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
為OpenCV是搞計算機視覺必須要掌握的基礎(chǔ),這篇文章主要給大家介紹了關(guān)于OpenCV視頻流多線程處理的相關(guān)資料,文中通過示例代碼介紹的非常詳細,需要的朋友可以參考下2022-11-11
C語言中的結(jié)構(gòu)體內(nèi)嵌函數(shù)用法
這篇文章主要介紹了C語言中的結(jié)構(gòu)體內(nèi)嵌函數(shù)用法，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-02-02
帶頭雙向循環(huán)鏈表：結(jié)構(gòu)最復(fù)雜，一般用在單獨存儲數(shù)據(jù)。實際中使用的鏈表數(shù)據(jù)結(jié)構(gòu)，都是帶頭雙向循環(huán)鏈表。另外這個結(jié)構(gòu)雖然結(jié)構(gòu)復(fù)雜，但是使用代碼實現(xiàn)以后會發(fā)現(xiàn)結(jié)構(gòu)會帶來很多優(yōu)勢，實現(xiàn)反而簡單2022-04-04
這篇文章主要介紹了c語言main函數(shù)使用及其參數(shù)介紹,需要的朋友可以參考下2014-04-04
這篇文章主要介紹了C++中string使用+號與int拼接方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-07-07
本文主要介紹了C++中map容器的具體使用，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
類型轉(zhuǎn)換（type cast），是高級語言的一個基本語法。它被實現(xiàn)為一個特殊的運算符，以小括號內(nèi)加上類型名來表示，接下來讓我們一起來詳細了解2022-05-05
這篇文章主要介紹了C語言實現(xiàn)順序表基本操作匯總,對學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的朋友有一定的借鑒價值,需要的朋友可以參考下2014-07-07
這篇文章主要介紹了通過C++ OpenCV實現(xiàn)圖像的透視矯正，文中的示例代碼講解詳細，對我們的學(xué)習(xí)或工作有一定的參考價值，感興趣的可以了解一下2022-01-01
這篇文章主要為大家詳細介紹了Qt實現(xiàn)櫻花飛舞效果，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-07-07