C语言选择排序案例讲解

选择排序原理：

以数组arr[5]={5,8,4,9,1}按从小到大选择排序为例

第一轮：

找到数组的最小值，然后和数组第一位的数字交换位置，使得数组最小值放在第一位，数组第一位的数字放到数组最小值原来的位置。

1,8,4,9,5

第二轮：

从数组的第二个数字开始，找到数组剩余数字的最小值，然后和数组第二位的数字交换位置，使得数组剩余数字的最小值放在第二位，数组原来第二位的数字放到数组剩余数字最小值原来的位置。

1,4,8,9,5

第三轮：

从数组的第三个数字开始，找到数组剩余数字的最小值，然后和数组第三位的数字交换位置，使得数组剩余数字的最小值放在第三位，数组原来第三位的数字放到数组剩余数字最小值原来的位置。

1,4,5,9,8

第四轮：

从数组的第四个数字开始，找到数组剩余数字的最小值，然后和数组第四位的数字交换位置，使得数组剩余数字的最小值放在第四位，数组原来第四位的数字放到数组剩余数字最小值原来的位置。

1,4,5,8,9

总结：

总共有4轮排序，即N-1轮排序，N为数组数字的个数。

每轮排序里都需要按顺序找到一个被比较的数字（例如：第一轮被比较的数字是数组第一个数字，第二轮是第二个数字），然后循环找到比它最小的值，交换互相的位置。

案例全部代码如下

#include <stdio.h>
#define N 5
void main(){
	int arr[N]={5,8,4,9,1};//初始化数组
	int i,j,temp;//定义变量
	for(i=0;i<N-1;i++){//循环比较的次数为N-1
		for(j=i+1;j<N;j++){//每次循环,被比较的数都需要和数组剩余的数进行比较，所以j=i+1;j<N;j++
			if(arr[i]>arr[j]){
				temp=arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
			}
		}
	}//使用选择排序
	for(i=0;i<5;i++){
		printf("%d\t",arr[i]);//打印输出使用选择排序按从小到大排序后的数组数字
	}
}

案例代码运行结果如下