#include <stdio.h>
#include <stdlib.h>
//快速排序
void quickSort();
int main(int argc, const char * argv[])
{
int num_really[11];
for (int i = 0; i < 11; i++) {
num_really[i] = arc4random() % (90 - 10 + 1) + 10;
}
for (int i = 0; i < 11; i++) {
printf("%d ", num_really[i]);
}
printf("\n");
quickSort(num_really, 0, 10);
for (int i = 0; i < 11; i++) {
printf("%d ", num_really[i]);
}
printf("\n");
return 0;
}
//快速排序
void quickSort(int num[], int start, int end) {
int i = start;
int j = end;
//记录比较值
int k = num[start];
//记录上一步是什么
int past_step = 0;
while (i != j) {
//找比比较值大的数
if (past_step == 0) {
while (num[j] > k) {
j--;
if (j == i)
break;
}
num[i] = num[j];
past_step = 1;
} else {
while (num[i] < k) {
i++;
if (i == j)
break;
}
num[j] = num[i];
past_step = 0;
}
}
num[i] = k;
if (i > start)
quickSort(num, start, i);
if (i+1 < end)
quickSort(num, i+1, end);
}
C语言-快速排序法
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 有了前面一系列的铺垫和准备后，我们终于能走到至关重要的一刻。在本节，我们将用C语言开发快速排序算法，然后利用我们的...
