试题三
【说明】
对n个元素进行简单选择排序的基本方法是：第一趟从第1个元素开始，在n个元素中选出最小者，将其交换至第一个位置，第二趟从第2个元素开始，在剩下的n-1个元素中选出最小者，将其交换至第二个位置，依此类推，第i趟从n-i+1个元素中选出最小元素，将其交换至第i个位置，通过n-1趟选择最终得到非递减排序的有序序列。
【问题1】
【代码】
#include <stdio.h>
void selectSort(int data[ ],int n)
//对 data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列
{
int i,j,k;
int temp;
for(i=0;i<n-1;i++){
for(k=i，,j=i+1;（1）; j++) //k表示data[i]~data[n-1]中最小元素的下标
if(（2）) k=j
if(k!=i) {
//将本趟找出的最小元素与data[i]交换
（3）;
data[i]=data[k];
（4）;
}
}
}
int main()
{
int arr[ ]={79,85,93,65,44,70,100,57};
int i,m;
m=sizeof(arr)/sizeof(int); //计算数组元素的个数，用m表示
（5）; //调用selectSort对数组arr进行非递减排序
for(i=0 ;i <m;i++) //按非递减顺序输出所有的数组元素
printf(“%d\t”,arr[i]);
printf(“\n”);
return 0;
}
