题目
更新时间:2024-11-24 09:42:39
求解答,词语外排序算法是什么意思?再说说外排序算法有什么含义?答案
外排序算法的词语属性
拼音wài pái xù suàn fǎ
拼音字母wai pai xu suan fa
拼音首字母wpxsf
外排序算法的百科含义
外部快排(External Quicksort): 与普通快排不同的是,关键数据是一段buffer,首先将之前和之后的M/2个元素读入buffer并对该buffer中的这些元素进行排序,然后从被排序数组的开头(或者结尾)读入下一个元素,假如这个元素小于buffer中最小的元素,把它写到最开头的空位上;假如这个元素大于buffer中最大的元素,则写到最后的空位上;否则把buffer中最大或者最小的元素写入数组,并把这个元素放在buffer里。