21、内部排序之选择排序（简单选择排序、堆排序）

一、基本思想 选择排序（Selection Sort）的基本思想是：不断从待排记录序列中选出关键字最小的记录插入已排序记录序列的后面，直到n个记录全部插入已排序记录序列中。 1、简单选择排序 第i趟排序开始时，有序区和无序区分别为R[1..i-1]和R[i..n]（i=1,2,..n-1）,该趟排序则是从n-i+1个记录选取关键字最小的记录R[k]，并与第i（i=1,2,...,n）个记录交换,形

>>阅读原文<<