算法-排序

 所谓排序,理解起来很简单,就是将一串记录按照一定的规则重新排列。

 杂乱无章的数据是很难进行查找和分析的.所以想要高效的使用大量数据，保证数据有序这个前提是很重要的。

 也因此，排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合大众的需求的实际的优秀算法，得经过大量的推理和分析。

 经典的排序算法有很多种，各个算法也有各自的特点，本文来对常见的内排序（在内存中进行，不借助外部存储）算法进行简单的汇总和分析比较。

1、分类

 总的来看，排序的大类有两个，基于比较和基于分配。基于比较的排序除分身数据的内存外，占用的额外内存较少，而分配排序则更多的使用了额外的内存空间。

2、分析比较

3、应用

 其实没有最好的排序算法，只有最适合的。不然也不会同时并存这么多种排序法。在算法的选择上，需要考虑到数据的量级，数据的分布状况，以及处理数据的机器的性能。

当然，较为通用的算法也是有的，也就是在各个方面比较均衡的。比如快速和归并

 因为排序算法当前一比较成熟，所以在大部分情况下使用的都是封装好的方法。以Java语言举例：

 （1）Collections.sort(List<T> list)

该方法是升序排序，对List类型排序，方法的内部采用了快排实现，但该方法经过优化，内部是稳定的。

除Integer、Float、Double、String等Java自带类型外，list里的所有元素必须实现Comparable接口的compareTo方法。

 （2）Arrays.sort(T[ ] array)

与Collections.sort(List<T> list)类似，区别是对数组排序。如果T是基本类型，如int、long、float等，内部采用的是快排实现，如果是封装类，则内部使用的归并排序。