数据结构教程（Python语言描述）（第2版微课视频版）课件 第9章 排序（2）.pptx

9.4选择排序;9.4.1简单选择排序;有2n个整数，找到其中最大整数需要比较次数最少是（）次。

A.n B.log2n C.n2

D.2n E.2n-1 F.n-1;全局有序区;2.排序算法;;7/45;3.算法分析;元素的移动次数;是一种不稳定的排序方法;9.4.2堆排序;一个序列R[0..n-1]，关键字分别为k0、k1、?、kn-1。;a0;12;;;2;仅仅处理从根结点?某个叶子结点路径上的结点

n个结点的完全二叉树高度为?log2(n+1)?

所有筛选的时间复杂度为O(log2n);low;defsiftDown(R,low,high): #R[lo