本文探讨了在实现堆排序时如何优化sink()函数中的边界条件检查，通过引入一个无穷小哨兵值来替代传统的边界检查，从而简化代码并提高效率。这种方法在delMax操作中特别有效，避免了不必要的比较。
2.4.13想办法在sink()中避免检查j<N。
答：在delMax中，pq[N+1]=null变更成pq[N+1]=无穷小哨兵值，
j<N时,j<N && less(j,j+1) =真&&less(j,j+1)=less(j,j+1)
j=N时,j<N && less(j,j+1)=假&&假=假=less(j,j+1) (不可能小于哨兵值，所以less(j,j+1)返回假)
所以这个方法以去掉sink中的j<N的检查。
转载于:https://www.cnblogs.com/longjin2018/p/9868629.html
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
