C 语言-简单选择排序

#include #include #define N 7   void selectSort(int keys[],int length); int selectMin(int keys[],int start,int end); //②length 代表数组长度  void selectSort(int keys[],int length) { int i,index; //依次从存在数据的位置上，从 1 到 length-2 抽取最小元素，放到最前面   最后一个元素不用比较，所以是 length-2  for (i = 1;i < length-1; i++) {  //调用函数 selectMin 在指定范围内找到最小值的下标，并返回  index = selectMin(keys,i,length-1); //以下三步，是将找到的最小值放到前面；这里 下标 0 处的空间发挥了临时存储的作用  keys[0] = keys[i]; keys[i] = keys[index]; keys[index] = keys[0]; } } //③ 在数组中的指定范围内找到最小值  int selectMin(int keys[],int start,int end) { int index = start; int i; //假设传入的下标 start 处的元素为最小值  int min = keys[start]; for (i = start+1;i <= end; i++) { if (keys[i] < min) { min = keys[i]; index = i; } } //printf("\nindex下标%d\n",keys[index]); return index; }  //①此处是主函数，在这里输入数据，并调用 selectSort 这个方法进行简单选择排序  int main(int argc, char *argv[]) { //定义数组存储数据，由于将 keys[0] 作为交换数据的临时空间，所以不能存储数据，实际只能存储 N-1个数据  int keys[N]; //定义数据输入时的循环变量  int i; printf("\n一共要输入%d个值\n",N-1); //循环输入 N-1 个数据，下标从 1 到 N-1  for (i = 1;i < N; i++) {  printf("\n请输入第%d个数:",i); scanf("%d",&keys[i]); } //调用 selectSort 方法   keys数组和 N 作为参数，传给了该方法   selectSort(keys,N); //④  for (i = 1;i < N;i++ ) { printf("%d\t",keys[i]); } return 0; } //------------------原格式图片-----------------------------------------------