解题思路:使用递归和快速排序算法
注意事项:
参考代码:
#include <stdio.h>
void quick_sort(int (*)[10],int,int);
void quick_sort(int (*pa)[10],int left,int right)//
{
int mid = (*pa)[(left + right) / 2];//选择中间的那个数为基点
int temp;//用于后面交换数值
int i = left,j = right;
while (i <= j)
{
while ((*pa)[i] < mid)//i递增直到i位置的值大于基点
{
i++;
}
while ((*pa)[j] > mid)//j递减直到j位置的值大于基点
{
j--;
}
if (i <= j)//满足上述条件后,并且i<=j,则i位置的值与j位置的值交换
{
temp = (*pa)[i];
(*pa)[i] = (*pa)[j];
(*pa)[j] = temp;
i++;//i继续递增
j--;//j继续递减
}
}
//当i>j时将左右两边分成独立的两部分在进行排序
if (j > left)
{
quick_sort(pa,left,j);
}
if (i < right)
{
quick_sort(pa,i,right);
}
}
int main(void)
{
int a[10],i;
scanf("%d %d %d %d %d %d %d %d %d %d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9]);
quick_sort(&a,0,9);
for (i = 0;i < 10;i++)
{
printf("%d\n",a[i]);
}
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:534 |
剔除相关数 (C语言代码)浏览:1008 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:530 |
哥德巴赫曾猜测 (C语言代码)浏览:2317 |
三角形 (C语言代码)浏览:903 |
简单的a+b (C语言代码)浏览:506 |
简单的a+b (C语言代码)浏览:504 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:713 |
C二级辅导-分段函数 (C语言代码)浏览:739 |
母牛的故事 (C语言代码)浏览:451 |