#include<iostream>
#include<math.h>
using namespace std;
void quick_sort(int s[], int l, int r)
{
if (l > r)
return;
int i = l, j = r, x = s[l];
while (i < j)
{
while (i < j&&s[j] >= x)
j--;
if (i < j)
s[i++] = s[j];
while (i < j&&s[i] < x)
i++;
if (i < j)
s[j--] = s[i];
}
s[i] = x;
quick_sort(s, l, i - 1);
quick_sort(s, i + 1, r);
}
int main()
{
int a[] = { 4,3,54,2,554,6 };
quick_sort(a, 0, 5);
for (int i=0;i<6;i++)
{
cout << a[i]<<" ";
}
system("pause");
}
排序-快速排序
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
- 第1章 第一个C程序第2章 C语言基础第3章 变量和数据类型第4章 顺序结构程序设计第5章 条件结构程序设计第6章...