常见排序算法

参考：http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/ 1.常见排序算法如下： 这里的稳定性，是指数组里的相同元素是否保持相对位置不变，一般不稳定的话，是指元素交换位置，存在跳跃性。 2.算法代码加描述 (1)冒泡排序 【注意：】上述冒泡还可以优化，对于已经有序的，可以加一个判断，如果不存在相邻元素交换，则说明有序，复杂度为O(n)

>>阅读原文<<