外排序算法

【词语拼音】wài pái xù suàn fǎ

【词语繁体】外排序算法

【词语结构】式词语

【词语字数】五字词语

【网络解释】
外部快排（External Quicksort）: 与普通快排不同的是，关键数据是一段buffer，首先将之前和之后的M/2个元素读入buffer并对该buffer中的这些元素进行排序，然后从被排序数组的开头（或者结尾）读入下一个元素，假如这个元素小于buffer中最小的元素，把它写到最开头的空位上；假如这个元素大于buffer中最大的元素，则写到最后的空位上；否则把buffer中最大或者最小的元素写入数组，并把这个元素放在buffer里。