排序-选择排序 简单选择排序: 基本思想: 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换 然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换 依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止 二元选择排序: 基本思想: 简单选择排序,每趟循环只能确定一个元素排序后的定位 我们可以考虑改进为每趟循环确定两个元素(当前趟最大和最小记录)的位置,从而减少排序所需的循环次数 改进后对n个数据进行排序,最多只需进行[n/2]趟循环即可