随笔分类 -  Algorithms

摘要：快速排序： Detailed Links 采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。 快速排序的基本思想 设当前待 阅读全文

摘要：选择排序： http://www.cnblogs.com/chineking/archive/2011/05/24/implement-sort-algorithm-with-python.html 选择排序，是对冒泡排序法的一种改进，它的时间复杂度为O(n2)。 原理: 每一趟在n-i+1（i=1 阅读全文

摘要：冒泡排序： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。结果应该是，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 Python 代码： 阅读全文

摘要：插入排序：插入排序是最简单的排序算法之一，对于有N个元素的序列，插入排序由N-1趟排序组成。它的工作原理是通过构建有序序列，对于未排序的数据，在已经排序序列中从后向前扫描，找到相应位置插入。 Python 代码： http://www.cnblogs.com/chineking/archive/20 阅读全文