中國(guó)考研網(wǎng) 首頁(yè) » 考研論壇 » 計(jì)算機(jī)

計(jì)算機(jī) - 話題

返回本論壇首頁(yè)
返回話題區(qū)

回復(fù)話題

排序算法總結(jié)

lyh2006 發(fā)表于 2010-08-13 23:14
Re:五、堆排序(Heap Sort)
1. 基本思想：
堆排序是一樹形選擇排序，在排序過程中，將R[1..N]看成是一顆完全二叉樹的順序存儲(chǔ)結(jié)構(gòu)，利用完全二叉樹中雙親結(jié)點(diǎn)和孩子結(jié)點(diǎn)之間的內(nèi)在關(guān)系來選擇最小的元素。
2. 堆的定義..

計(jì)算機(jī) - 話題

排序算法總結(jié)

©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中國(guó)考研網(wǎng)-聯(lián)系地址：上海市郵政信箱088-014號(hào)　郵編：200092 Tel & Fax：021 - 5589 1949　滬ICP備12018245號(hào)

計(jì)算機(jī) - 話題

排序算法總結(jié)

©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中國(guó)考研網(wǎng)-聯(lián)系地址：上海市郵政信箱088-014號(hào) 郵編：200092 Tel & Fax：021 - 5589 1949 滬ICP備12018245號(hào)

中國(guó)考研網(wǎng)-聯(lián)系地址：上海市郵政信箱088-014號(hào)　郵編：200092 Tel & Fax：021 - 5589 1949　滬ICP備12018245號(hào)