经典排序算法-----选择排序（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）。选择排序算法是一种不稳定的排序算法。