经典排序算法-----选择排序（C语言实现）

算法表述：

选择排序的基本原理是以序列首元素位置为基准位置，每次将该基准位置的元素和后面元素逐个进行比较，挑选最大或者最小的那个数放在基准位置上，一趟比较结束后，然后将基准位置设置为该位置的下一位置，重复上述操作，直到基准被安排在序列的最后有一个位置时，此时序列已经排列完成。

算法执行过程分析：

例如：88、5、15、56、32、18、69
说明：按照从小到大的顺序进行排序，其中每条彩色线条为两数之间的比较,其条数为比较次数.图示为比较结果,过程较为简单,请读者自行分析.
(1)第一躺比较：

此时最小数5已经放在最开始的位置。
(2)第二趟比较：

此时将第二小的数字放在当前序列的开头
(3)第三趟排序：

此时将第三小的数字放在当前序列的开头
以此类推，可得到最终结果为：5、15、18、32、56、69、88

代码实现：

void Select_Sort(int *arr,int len)
{
	int small = 0;
	for (int i = 0; i < len - 1; i++) 
	{
		small = i;
		int j = i + 1;
		for (; j < len; j++) 
		{
			if (arr[j] < arr[small]) {
				small = j;
			}
		}
		int temp = arr[i];
		arr[i] = arr[small];
		arr[small] = temp;
	}
}

总结：

通过计算选择排序算法的时间复杂度为O（n^2）,由于借助了辅助空间temp，故其空间复杂度为O（1）。选择排序算法是一种不稳定的排序算法。