算法二之樹形選擇排序

一、樹形選擇排序的基本思想 （1） 樹形選擇排序又稱錦標賽排序（Tournament Sort），是一種按照錦標賽的思想進行選擇排序的方法。首先對n個記錄的關鍵字進行兩兩比較，然後在n/2個較小者之間再進行兩兩比較，如此重複，直至選出最小的記錄爲止。   （2） 樹形選擇排序（Tree Selection Sort），這個過程可用一棵有n個葉子結點的 完全二叉樹表示。        例如，圖表中的

>>阅读原文<<