從10000個(gè)數(shù)據(jù)元素中選10個(gè)最小的，用什么排序方法最好？堆排序適用于大量數(shù)據(jù)（百萬(wàn)數(shù)據(jù)）。堆排序不需要很多遞歸或多維臨時(shí)數(shù)組。這適用于數(shù)據(jù)量非常大的序列。例如，有超過(guò)數(shù)百萬(wàn)條記錄。由于快速排序和合

從10000個(gè)數(shù)據(jù)元素中選10個(gè)最小的，用什么排序方法最好？

堆排序適用于大量數(shù)據(jù)（百萬(wàn)數(shù)據(jù)）。堆排序不需要很多遞歸或多維臨時(shí)數(shù)組。這適用于數(shù)據(jù)量非常大的序列。例如，有超過(guò)數(shù)百萬(wàn)條記錄。由于快速排序和合并排序都采用遞歸設(shè)計(jì)算法，當(dāng)數(shù)據(jù)量很大時(shí)，可能會(huì)出現(xiàn)堆棧溢出錯(cuò)誤。堆排序?qū)⑺袛?shù)據(jù)構(gòu)建到一個(gè)堆中，最大的數(shù)據(jù)位于堆的頂部，然后將頂部的數(shù)據(jù)與序列的最后一個(gè)數(shù)據(jù)交換。接下來(lái)，再次重建堆，交換數(shù)據(jù)，然后對(duì)所有數(shù)據(jù)進(jìn)行排序。

升序排序要建立大根堆還是小根堆？