2012年湖南省计算机对口升学高考C语言.docVIP

2012 年高考 44.下列程序采用快速排序算法对任意输入的10个整数排序。将正确的内容填入答题卡的相应位置，使程序完整(每空5分，共20分) 快速排序算法是一种经典的排序方法，它是冒泡排序算法的改进。该算法的主要思想是在待排序的n个数据中取第一数据作为基准值，将所有的数据分为两组，使得第一组中各数据值均小于或等于基准值，第二组中各数据值均大于基准值，这便完成了第一趟排序，再分别对第一组和第二组重复上述方法，直到每组只有一个数据为止。 #includestdio.h Void qusort(int s[],int start,int end) { int i,j; i=start; /*将每组首个元素赋给i*/ j=end; /*将每组末尾元素赋给j*/ s[0]=s[start]; /*设置基准值*/ while(ij) { while(____________①______________) j--; /*位置左移*/ if(ij) s[i++]=s[j]; /*将s[j]放到s[i]的位置上，且i自增*/ while(ijs[i]=s[0]) i++; /*位置右移*/ if(ij) __________②_________ } s[i]=s[0