2014年（14）
发布时间：2014-04-11 12:03:24
前面的文章里面介绍了几种常用排序算法，通过算法实现可以看出，都是基于比较的方式进行排序，称为比较排序；而且它们的时间下界是O(n lgn)。下面的描述中将介绍三种线性时间排序算法：计数排序、基数排序、桶排序。时间下界O(n lgn)对于这三种排序算法是不适用的，这三种排序算法的下界是O(n)。一、计数排.........【阅读全文】
发布时间：2014-02-20 17:49:54
一、归并排序（merge sort） 原理：归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。原理是将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。具体操作步骤如下： .........【阅读全文】
发布时间：2014-02-19 16:39:27
一、直接插入排序（insertion sort） 原理：直接插入排序是一种非常简单直观的排序方法，其主要原理是构建有序序列，从后向前扫描将未排序序列元素依次插入到有序序列中。即给定序列A[1...n]，假设有序序列A[1...i]，将A[i+1]元素插入到A[1...i]中，有序序列个数增加，依次循环知道A[n]元素插入.........【阅读全文】
发布时间：2014-02-17 17:13:02
开篇 这是经典排序算法系列的讲解，从这里能够学到什么： 1、排序算法的分类 2、各种排序算法的实现原理及相应代码 3、各种排序算法的性能分析及应用场景 这里的代码将会在真实.........【阅读全文】
