常见排序-选择法排序

/*选择法排序  假设需要对10个数进行排序，那么首先找出10个数里面的最小数，并和这个10个数的第一个（下标0）交换位置，剩下9个数（这9个数都比刚才选出来那个数大），再选出这9个数中的最小的数，和第二个位置的数（下标1）交换，于是还剩8个数（这8个数都比刚才选出来的大）..依次类推，当还剩两个数时，选出两个数的最小者放在第9个位置（下标8），于是就只剩下一个数了。这个数已经在最后一位（下标9），不用再选择了。所以10个数排序,共需要选择9次（n个数排序就需要选择n-1次）。*/#include <stdio.h>int main(){int i, j, temp, min;int a[10];printf("请输入需要排序的10个整数：");/*数组赋值*/for (i=0; i<10; i++)scanf("%d", &a[i]);/*开始排序*//*以下方法：每比较一次，记录最小值小标，一轮比较过后才交换*/for (i=0; i<9; i++) {min = i;//记录最小数的 下标for (j=i+1; j<10; j++)if (a[min] < a[j])min = j;    //重点理解   如何某个元素比min大，则记录该下标值赋给min/*如果min在内循环中改变了，则交换min和i下标的值*/if (i != min) {temp = a[min];a[min] = a[i];a[i] = temp;}}/*输出排序后结果*/printf("排序后的结果是：");for (i=0; i<10; i++)printf("%d ", a[i]);printf("\n");return 0;}