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