用快速分类算法对10个数(键盘输入)进行从大到小或从小到大的排列并输出结果。

来源:百度知道 编辑:UC知道 时间:2024/06/05 01:34:56
应包括以下内容:
(1)题目;
(2)写出算法设计思想;
(3)程序清单;
(4)运行的结果;
(5)所得图形;
(6)对运行情况所作的分析以及本次调试程序所取的经验。如果程序未通过,应分析其原因。
用C语言或者C++

#include<stdio.h>
void Qicksort(int b[],int s,int t)
{
int i=s,j=t;
if(i<j)
{
b[0]=b[i];
do{
while(i<j&&b[j]>=b[0])
j--;
if(i<j)
{
b[i]=b[j];
i++;
}
while(i<j&&b[i]<=b[0])
i++;
if(i<j)
{
b[j]=b[i];
j--;
}

}while(i<j);
b[i]=b[0];
Qicksort(b,s,j-1);
Qicksort(b,j+1,t);
}
}
void main()
{
int b[11],i;
printf("Please input 10 integer numbers:\n");
for(i=1;i<=10;i++)
scanf("%d",&b[i]);
Qicksort(b,1,10);
printf("The result is:\n");
for(i=1;i<=10;i++)
printf("%d ",b[i]);
printf("\n");
}