变种

也有一些非递归的堆排序实现，表4-4列出了对两种实现执行1000个随机测试的结果，抛弃了最好和最坏的结果。剩余结果的平均值如表4-4所示。