ch10内部排序课件.ppt

算法评价 时间简单度 记录移动次数 最好状况：0 最坏状况：3(n-1) 比较次数： 空间简单度：S(n)=O(1) T(n)=O(n2) 10.4.3 堆排序 堆的定义：n个元素的序列(k1,k2,……kn)，当且仅当满足以下关系时，称之为堆 或 (i=1,2,…...?n/2?) ki?k2i ki?k2i+1 ki?k2i ki?k2i+1 例 〔96，83，27，38，11，9〕 例 〔13，38，27，50，76，65，49，97〕 96 27 9 11 38 83 13 27 38 49 65 76 50 97 可将堆序列看成完全二叉树，则堆顶 元素〔完全二叉树的根〕必为