大量数据排序算法的优化设计

在数据处理中,捧序是经常遇到的问题,常用算法有t冒泡法、选择法、希尔法. 三种算法程序设计分别见子程序BUBBLE、CHOICE和SHELL。就运算速度而言,以希 尔法为擐快。对于少量数据(通常在5000以下),这三种方法耗费机时无显著差异.但随数据 量的增加.无论用何种方法计算,耗费机时均呈几何级数增长。因而对于数以万计的大量数 据来说,排序占用机时太长,因此有必要对排序的算法进行优化设计。