选择排序 简单实现

#include <stdio.h>

void select_sort(int arr[],int len)
{
	int i,j,min,index_of_min;
	/*
	 * 遍历数据 遍历len-1次
	 * */
	for(i = 0; i < len; i++)
	{
		/*
		 * 每次都先将遍历区间的第一个元素默认是最小的数
		 * min保存最小的数,index_of_min保存最小数的位置
		 * 第一次遍历区间是arr[0] ~ arr[len - 1]
		 * 第二次遍历区间是arr[1] ~ arr[len - 1]
		 *					.
		 *					.
		 *					.
		 * 第len - 1次遍历区间是arr[len - 2] ~ arr[len - 1]
		 * */
		min = arr[i];
		index_of_min = i;
		/*
		 *从遍历区间的第二个数开始收索当前区间中的最小数
		 * */
		for(j = i + 1; j < len; j++)
		{
			/*
			 * 如果发现区间中有比一开始默认假设的最小数还小的话
			 * 就将此数作为最小数,先保存到min和index_of_min中
			 * */
			if(arr[j] < min)
			{
				min = arr[j];
				index_of_min = j;
			}
		}
		/*
		 * 把真正的最小数放到最小数的位置上
		 * */
		arr[index_of_min] = arr[i];
		arr[i] = min;
	}
}

void show(int arr[],int len)
{
	int i;
	for(i = 0; i < len; i++)
		printf("%d ",arr[i]);
	printf("\n");
}

int main()
{
	int data[] = {423,6,23,75,2,73,89,23};
	int len = sizeof(data) / sizeof(data[0]);

	show(data,len);
	select_sort(data,len);
	show(data,len);
}