排序-选择排序

简单选择排序：

基本思想：

• 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换
• 然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换
• 依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止

 

二元选择排序:

基本思想：

• 简单选择排序，每趟循环只能确定一个元素排序后的定位
• 我们可以考虑改进为每趟循环确定两个元素（当前趟最大和最小记录）的位置，从而减少排序所需的循环次数
• 改进后对n个数据进行排序，最多只需进行[n/2]趟循环即可