经典算法（二）——选择排序

1、原理

从待排序的数据元素中选择最小（或最大）的一个元素，将其放置在序列的起始位置，然后从剩余的未排
序元素中寻找到最小（或最大）元素，继续放置在已排序序列的末尾，直到所有元素都被排序完毕。选择
排序的代码实现可以通过交换两个数据的位置来实现元素的排序。优化选择排序的思路可以通过减少不必
要的比较次数来提高排序效率

#include <stdio.h>
int main()
{
	int a[5] = {5,4,3,2,1}; //待排序数组
	int i = 0 , j = 0 ; //定义两个数来作为循环变量
	for( i = 0 ; i < 5 ; i++ ) // 第一层循环遍历数组
	{
		for( j = i ; j <5 ; j++ ) //第二层循环将将每一个数与其他的数进行比较
		{
			if( a[i] > a[j] ) // 如果前面这个数比后面的数大则交换位置
			{
				a[i] = a[i] + a[j] ;
				a[j] = a[i] - a[j] ;
				a[i] = a[i] - a[j] ;
			}	
		}
	}
	// 循环数组进行输出
	for( i = 0 ; i < 5 ; i++ )
	{
	printf("%3d",a[i]);
	}  // 输出结果为   1  2  3  4  5
	puts(""); //打印完后换行
	return 0;
}