外部排序 - 基于堆排序(最大堆)+最大赢者树完成 - C语言

传统的排序算法，须要将全部元素加载至内存．当对巨大数量的元素进行排序时，对系统资源要求比较高．这类算法称为内部排序法，好比冒泡排序，插入排序，堆排序．node 外部排序，则是每次进行部分排序，而后将各组部分排序的结果合并，再次排序获得最终的结果．算法 本文中的程序用最大堆和最大赢者树完成了一个外部排序算法，基本思想以下：数组 1. 将Ｎ个元素的大数组拆成每一个元素为Ｍ的子数组，获得X=(N/M)个

>>阅读原文<<