一. 实验目的
(1)掌握快速排序的流程与原理;
(2)熟练掌握一趟快速排序算法;
(3)能理解快速排序递归算法。
二. 实验内容
键盘输入杂乱数列,编写程序进行一趟快速排序,并输出结果。
三. 源程序及主要算法说明
#include
main(){
int a[20];
int x,i,l,h,low,n,c;
printf("请输入长度:\n");
scanf("%d",&x);
printf("请输入数字:\n");
for(i=0;ia[h])
{c=a[h];
a[h]=a[l];
a[l]=c;
}
if(a[l]==low)
h=h-1;
else
l=l+1;
}
printf("\n 一次快速排序的结果为:\n");
for(i=0;i