外部排序：置換-選擇排序

• 置換-選擇排序算法思想：
• 步驟：

通過減少歸并段r來減少IO次數(shù)

置換-選擇排序算法思想：

minimax就是FO中的最后一個(gè)數(shù)據(jù)元素的大小
1、將工作區(qū)填滿
2、從工作區(qū)選出最小的minimax，輸出到FO
3、從FI中在輸入一個(gè)數(shù)據(jù)元素
4、在查找比minimax大的最小的元素，輸出到FO
5、直到工作區(qū)沒有比minimax大的數(shù)據(jù)元素

步驟：

總結(jié)

以上是生活随笔為你收集整理的数据结构之外部排序：置换-选择排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。