數據結構與算法系列——排序(6)_樹形選擇排序

1. 工做原理（定義） 　　樹形選擇排序（Tree Selection Sort），又稱錦標賽排序（Tournament Sort），是一種按照錦標賽思想進行選擇排序的方法。html 　　首先對n個記錄的關鍵字進行兩兩比較，而後在其中[n/2]（向上取整）個較小者之間再進行兩兩比較，如此重複，直至選出最小關鍵字的記錄爲止。java 　　勝者樹和敗者樹是徹底二叉樹，是樹形選擇排序的變形。算法 2. 

>>阅读原文<<