【原創】堆排序+合併果子+優先隊列

堆排序   今天講「堆」，堆就是用數組表示徹底二叉樹。 堆有一個有趣的性質：一個編號爲i的結點的父親結點爲編號i/2的結點，左兒子爲2i，右兒子爲2i+1。 人們還規定，若是每一個結點存的值都大於等於本身全部的子節點的值，這個堆就叫作「大根堆」；反之就叫作「小根堆」。ios   詳見代碼： 程序大意： 輸入n和n個數，排序輸出。 「//」內是大根堆的程序。 #include<iostream> #

>>阅读原文<<