选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。 直接插入排序：O(n* ...
分类：
编程语言 时间：
2016-06-22 10:44:50
阅读次数：
218
冒泡排序： 将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮 选择排序 先选择中间值，然后把比它小的放在左边，大的放在右边（具体的实现是从两边找，找到一对后交换）。然后对两边分别使用这个过程（递归） ...
分类：
编程语言 时间：
2016-06-21 19:11:35
阅读次数：
193
这是两种非常相似的算法，都是两个嵌套循环。之前看网上很多人将选择排序当冒泡排序用，我怕以后混了，记录一下。 选择排序 冒泡排序 ...
分类：
编程语言 时间：
2016-06-20 00:31:52
阅读次数：
178
算法冒泡排序选择排序插入排序一、递归在函数内调用函数自己称之为递归应用案例：实现阶乘 1*2*3*4*5*6*7*8*9*1012345678910def func(num): if num == 1: return 1 return num * func(num - 1) x = func(10)... ...
分类：
其他好文 时间：
2016-06-18 10:09:07
阅读次数：
150
许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。需求：分别用 冒泡排序法，快速排序法，选择排序法， ...
分类：
编程语言 时间：
2016-06-15 12:28:30
阅读次数：
181
闲着的时候看到一篇“九大排序算法在总结”，瞬间觉得之前数据结构其实都有学过，但当初大多数都只是老师随口带过，并没有仔细研究一下。遂觉：这是欠下的账，现在该还了。 排序按照空间分类： In-place sort不占用额外内存或占用常数的内存 插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-p ...
分类：
编程语言 时间：
2016-06-15 10:45:45
阅读次数：
300
