排序算法比较

文|Philo.Xie一、常用排序算法简述 下面主要从排序算法的基本概念、原理出发,分别从算法的时间复杂度、空间复杂度、算法的稳定性和速度等方面进行分析比较。依据待排序的问题大小（记录数量 n）的不同，排序过程中需要的存储器空间也不同，由此将排序算法分为两大类： 【内排序】 、 【外排序

作者：towbin 所谓排序，即将原来无序的一个序列重新排列成有序的序列。 36大数据（http://www.36dsj.com/） 排序方法中涉及到稳定性，所谓稳定性，是指待排序的序列中有两个或两个以上相同的项，在排序前和排序后看这些相同项的相对位置有没有发生变化，如果没有发生变化，即该排序方

下面这个网站是一个非常丰富的排序算法的网站。 Sorting Algorithm Animations http://www.sorting-algorithms.com/ 这是一个非常不错的排序算法的网站，当你打开这个网站的时候，请不要因为看到很多个图片的大