on的排序

排序——堆排序-大根堆(大頂堆)

1.小根堆 若根節點存在左子女則根節點的值小於左子女的值;若根節點存在右子女則根節點的值小於右子女的值。 2.大根堆 若根節點存在左子女則根節點的值大於左子女的值;若根節點存在右子女則根節點的值大於右子女的值。 3.結論 (1)堆是一棵完全二叉樹(如果公有h層,那麼1~h-1層均滿,在h層連續缺失若 […]

排序練習題

1.設有5000個無序的元素,希望用最快的速度挑選出其中前50個最大的元素,最好選用(      )法。 解釋:堆排序使用50個元素的最小堆 2.下面的排序演算法中,初始資料集的排列順序對演算法的效能無影響的是(B) A、插入排序               B、堆排序                […]