重要題型整理：數據結構與算法——內排序

重要題型整理：數據結構與算法——內排序 （數據結構與算法mooc）須要對1000個大型的記錄進行排序，記錄自己存儲在外存中，在內存中只保存了全部記錄的排序碼。排序碼之間的比較很是快，可是移動代價很大，由於一旦移動一個排序碼，相應的外存中的記錄也要移動，將涉及上百個磁盤塊的移動，應該使用何種排序方法( ) A.堆排序 B.直接選擇排序 C.插入排序 D.快速排序 解析：Bhtml 堆排序：本質上是利

>>阅读原文<<