计算机软件技术基础第2版作者牟艳第5章查找和排序课件.pptVIP

* * (很象一堆从小到大(或从大到小)的关键字堆起来的塔) * * 5.5.2 二分(折半)插入排序 排序过程： 用二分查找方法确定插入位置的排序叫~ 例 i=1 (30) 13 70 85 39 42 6 20 i=2 13 (13 30) 70 85 39 42 6 20 i=7 6 (6 13 30 39 42 70 85 ) 20 …... i=8 20 (6 13 30 39 42 70 85 ) 20 s j m i=8 20 (6 13 30 39 42 70 85 ) 20 s j m i=8 20 (6 13 30 39 42 70 85 ) 20 s j m i=8 20 (6 13 30 39 42 70 85 ) 20 s j i=8 20 (6 13 20 30 39 42 70 85 ) 插入位置为S