c/c++基礎簡單易懂的快速排序算法
更新時間：2021年11月18日 16:24:08 作者：xr415
這篇文章主要為大家介紹了c/c++基礎非常簡單易懂的快速排序算法，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
快速排序就是找一個基準，然后其左邊要比他小，右邊要比他大
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);//調用這個遞歸函數(shù)是將左邊全部排好序
quick_sort(a, pivot+1, right);//將右邊排好
}
}
以上就是c/c++基礎簡單易懂的快速排序算法的詳細內容，更多關于c/c++快速排序的資料請關注腳本之家其它相關文章！
相關文章
解析C++中的虛擬函數(shù)及其靜態(tài)類型和動態(tài)類型
虛擬函數(shù)(Visual Function)亦常被成為虛函數(shù),是C++中的一個重要特性,本文我們就來解析C++中的虛擬函數(shù)及其靜態(tài)類型和動態(tài)類型2016-06-06
這篇文章主要為大家詳細介紹了C++使用string的大數(shù)除法運算，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-09-09
這篇文章主要介紹了C++實現(xiàn)數(shù)組中元素組合出最大值，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
這篇文章主要介紹了c語言實現(xiàn)順序表的基本操作,需要的朋友可以參考下2014-03-03
C++多態(tài)特性之派生與虛函數(shù)與模板詳細介紹
這篇文章主要介紹了C++多態(tài)的特性派生與虛函數(shù)與模板，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習吧2022-09-09
本文主要介紹C語言中的if語句,這里詳細介紹了if 語句并提供了簡單的示例代碼,希望能幫助編程入門的小伙伴學習，希望能夠給你帶來幫助2021-08-08
這篇文章主要為大家詳細介紹了C++實現(xiàn)bmp格式圖像讀寫，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
Qt實現(xiàn)數(shù)據(jù)進行加密、解密的步驟
本文主要介紹了Qt實現(xiàn)數(shù)據(jù)進行加密、解密的步驟,包含QCryptographicHash和Qt-AES兩種庫的實現(xiàn),具有一定的參考價值,感興趣的可以了解一下2024-03-03
和一維數(shù)組類似，C++?將二維數(shù)組名解釋為其第一個元素的地址，而二維數(shù)組的第一個元素為一維數(shù)組，下面詳細總結下二維數(shù)組名的性質,需要的朋友可以參考下2022-09-09
在vector數(shù)組中我們刪除數(shù)組經常用的就是erase方法，但是earse的用法一不注意就會出錯，今天我就遇到了，所以在這里總結一下，避免大家用錯，對vector中erase用法感興趣的朋友跟隨小編一起看看吧2022-11-11