选择排序

算法思想

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

算法步骤

• 首先从未排序序列中找出最小(最大)元素，放在序列的起始位置
• 再从剩余未排序序列中找出最小(最大)元素，放在已排序序列的末尾
• 重复第二步骤，直到所有元素均排列完毕

举个例子

• 原始序列：{45, 21, 78, 34}
• 一次排序：{21, 45, 78, 34}
• 二次排序：{21, 34, 45, 78}
• 三次排序：{21, 34, 45, 78}

C语言代码实现

#include <stdio.h>
int sort(int array[], int n)
{
	int k,t;
	for(int i=0; i<n-1; i++)
	{
		k=i;
		for(int j=i+1; j<n; j++)
		{
			if(array[k]>array[j])	//交换顺序，始终让较小的值排在最前面 
			{
				t=array[k];
				array[k]=array[j];
				array[j]=t;
			}
		}
	}
}
int main()
{
	int sort(int array[], int n);
	int arr1[10];
//	遍历数组 
	printf("Please input 10 numbers:\n");
	for(int i=0; i<10; i++)
	{
		scanf("%d",&arr1[i]);
	}
//	调用函数 
	sort(arr1,10);
//	打印数组 
	printf("The sorted numbers is:\n");
	for(int i=0; i<10; i++)
	{
		printf("%d ",arr1[i]);
	} 
}

总结

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。