void quick_sort(int l,int r)
{
int k = a[l];
if(l < r)
{
int i = l, j = r;
while(i < j)
{
while(a[j] >= k && i < j) j--;
a[i] = a[j];
while(a[i] <= k && i < j) i++;
a[j] = a[i];
}
a[i] = k;
quick_sort(l, i- 1);
quick_sort(i+1,r);
}
return ;
}
重拾舊山河之快速排序
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
最長連續三字符子串問題
斧王啊
2020-07-04 20:31:34
當我們談論算法我們在談論什麼:由疫情核酸檢測想到的分治算法(Divide-and-Conquer)
v3u.cn
2020-07-04 16:33:04
算法導論 第四章:分治法(二)
矩陣乘法問題 設矩陣A,B是nxn的方陣,我們將用分治法求解 C=A*B 。 我們用蠻力方法求解的運行時間複雜度爲:。利用分治法,將A,B,C劃分成4個n/2 x n/2 的矩陣,如下:
iffTimes
2020-07-01 11:40:20
算法設計與分析之分治法解決漢諾塔問題
boomchenchen
2020-06-30 01:00:50
leetcode33 - 搜索旋轉排序樹組
FiveWords
2020-06-23 19:37:34
PTA-最大連續子數列和(4種方法)
Irimsky
2020-06-21 23:33:32
分治法:循環賽日程表問題
codekun
2020-06-20 18:32:20
最近對問題——分治法
yisandezhuiqiu
2020-06-19 09:24:13
n枚硬幣問題(假幣問題)——分治法(減治法)
yisandezhuiqiu
2020-06-19 09:24:13
分治法理論基礎
ling_xiao007
2020-06-19 01:23:00
lucas定理 模板 學習筆記
稻云麦花
2020-07-07 16:01:23
矩陣快速冪 模板 學習筆記
稻云麦花
2020-07-07 15:19:43