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

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

A.n B.log2n C.n2

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

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

所有筛选的时间复杂度为O(log2n);low;privatevoidsift(intlow,inthig