python 實現堆排序

一、概念 堆排序是利用 堆進行排序的python 堆是一種徹底二叉樹web 堆有兩種類型: 大根堆 小根堆數組 兩種類型的概念以下：app 大根堆：每一個結點的值都大於或等於左右孩子結點 小根堆：每一個結點的值都小於或等於左右孩子結點 svg 徹底二叉樹 徹底二叉樹 是 一種除了最後一層以外的其餘每一層都被徹底填充，而且全部結點都保持向左對齊的樹，向左對齊指的是： 函數 下面這樣的樹不是徹底二叉樹

>>阅读原文<<