实用算法之选择排序

选择排序是排序中最简单也是最常见的排序算法。
1、算法思想/原理：
首先遍历数组，从数组中找出最小（大）数与第一个数（或者最后一个数）交互位置;依次循环上面的操作，直到遍历到最后一个元素结束。
2、算法过程：
举个例子：
香港小姐选美大赛中，需要根据身高先从低到高进行排序，方便大家观看。
测量后得到无需高度：
初始数组：{163，173,157,164,162,159,177}
1）起初是无序的数组：
原数组：{163，173,157,164,162,159,177}
2）遍历无序数组，找出数组中最小值，与数组中第1个元素换位置，此时无序序列-1，有序序列+1：
结果：{157}{163，173,164,162,159,177}
3）遍历无序数组，找出数组中最小值，与数组中第2个元素换位置，此时无序序列-1，有序序列+1：
结果：{157，159}{163，173,164,162,177}
4）遍历无序数组，找出数组中最小值，与数组中第3个元素换位置，此时无序序列-1，有序序列+1：
结果：{{157，159，162}{163，173,164,177}
5）遍历无序数组，找出数组中最小值，与数组中第4个元素换位置，此时无序序列-1，有序序列+1：
结果：{{157，159，162，163}{173,164,177}
6）遍历无序数组，找出数组中最小值，与数组中第5个元素换位置，此时无序序列-1，有序序列+1：
结果：{{157，159，162，163，164}{173,177}
7）遍历无序数组，找出数组中最小值，与数组中第6个元素换位置，此时无序序列-1，有序序列+1：
结果：{{157，159，162，163，164，173}{177}
8）遍历无序数组，找出数组中最小值，与数组中第7个元素换位置，此时无序序列-1，有序序列+1：
结果：{{157，159，162，163，164，173，177}
3、具体实现代码（C/C++）：

//环境：vc2010
#include<stdio.h>
#include<stdlib.h>
#define LEN(x) (sizeof(x)/sizeof(x[0]))

void selectionSort(int *a,int len){
	int temp = 0;
	for(int i = 0;i < len - 1;i++){	
		for(int j = i + 1;j < len;j++){
			if(a[i] > a[j]){
			//交换位置
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
}

int main(){
	int arr[]={163,173,157,164,162,159,177};
	int len = LEN(arr);
	printf("原选美小姐升高：\n");
	for(int i = 0;i < len;i++){
		printf("%d  ",arr[i]);
	}
	//排序
	selectionSort(arr,len);
	printf("\n\n排序后选美小姐身高：\n");
	for(int i = 0;i < len;i++){
		printf("%d  ",arr[i]);
	}
	printf("\n\n\n");
	system("pause");
	return 0;
}

代码输出图：