排序算法——2简单选择排序算法

选择排序：

时间复杂度：无论什么数据排序，时间复杂度都是 O(n²) 。

优点：与冒泡排序相比，交换移动数据的次数相当少，每趟只交换一次，不占用额外的内存空间。

主要思路：从头至尾扫描序列，找出最小的一个元素后，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。

算法过程举例：

原始序列：45，24，75，66，32

1)第一趟，将第一个数组元素45的下标赋给min，逐次与后面的元素比较，发现24比45小，则当前最小的元素为24，将24的数组下标赋给min，继续往后比较，发现整个序列中最小的元素是24，则将24与45交换；

a[0]=45,a[1]=24,min=0；a[0]>a[1]，则min=1........min总是表示最小元素的下标，最后交换a[0]和a[min];

第一趟比较：{ 24}，{45，75，66，32}    前面是排序好的序列，后面是未排序的序列

2) 第二趟，将第二个元素45的下标赋给min，逐次与后面元素比较，发现75比45大&#x