选择排序-大连理工大学.pptVIP

选择排序 大连理工大学 于 红 主要内容 直接选择排序 堆排序 直接选择排序思想 选出剩下的未排序记录中的最小记录，然后直接与数组中第i个记录交换。 主要内容 直接选择排序动画 12 34’ 32 29 64 45 34 78 选择排序 直接选择排序算法流程图 选择排序 直接选择排序算法 template class Record void SelectSort(Record Array[], int n) { // 依次选出第 i 小的记录，即剩余记录中最小的那个 for (int i=0; in-1; i++) { // 首先假设记录 i 就是最小的 int Smallest = i; // 开始向后扫描所有剩余记录 for (int j=i+1; jn; j++) // 如果发现更小的记录，记录它的位置 if (Array[j] Array[Smallest]) Smallest = j; //将第i小的记录放在数组中第 i 个位置 swap(Array, i, Smallest); } } 选择排序 空间代价：O(1) 时间代价 ： 比较次数：O(n2) 交换次数：n-1 总时间代价：O(n2) 不稳定 直接选