概述

       排序，用一个比较普通的说法就是排队。可以理解为按规定的次序重新安排给定的一组对象。在生活中，都知道排队意味着使之有一定的顺序，也明白有序以后的对象在查找起来比较杂乱无章的对象更为容易。也就是说排序的目的是便于以后再已经排好的对象集合中查找或检索某一成员。

根据排序时资料所占内存的不同，可将排序分为两类。

• 一类是整个排序过程完全在内存中运行，成为内部排序；
• 另一类是由于待排序记录资料太大，内存无法容纳全部资料，排序需要借助外部存储设备才能完成，称为外部排序。