选择排序:
时间复杂度:无论什么数据排序,时间复杂度都是 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