排序算法概要

        排序是将一组数据按照一定的规则进行排列的，一般按照递增或递减的顺序来进行排列。排序算法是一种最基本算法。排序虽然看似是一个很简单的问题，但是在实际的应用场合往往面临一些困难。这是因为实际应用中的数据量往往很庞大，这样算法的效率和排序的速度就是一个很大的问题，我们往往需要寻求一种高效的排序算法，因此便演变出了多种排序算法。

        最基本的排序算法包括：交换排序、选择排序、插入排序、合并排序。其中交换排序主要包括冒泡排序和快速排序；选择排序主要包括选择排序和堆排序；插入排序主要包括插入排序和Shell排序。

        上述几种排序算法直接对计算机内存中的数据进行排序。而对于一些大的文件，由于计算机的内存有效，往往不能直接将其读入内存进行排序。这时可以采用多路归并排序，将文件划分为几个能够读入内存的小部分，然后分别进行排序，经过多次处理便可以完成大文件的排序。

        每一种排序算法都有其各种的特点，往往在某些特点的场合具有较好的执行效率。因此，需要根据实际问题的需要来合理选择排序算法，下面我们便对每一种排序算法进行讲解。