YahooLucas的专栏

Quick sort是效率不错的一种排序算法，效率上和插入排序、冒泡排序的关系是： >(优于) 快速排序 > 插入排序 > 冒泡排序。 快速排序里面已经有了分治的策略，实现快速排序的核心就是拆分任务、递归。 一个子任务就是：任取数组中的一个数值，将所有的小于该值的数据放到该值的左侧，所有大于等于该值的数据放到该值的右边。 在实现的时候我觉得只需要前半句就行：将所有的小于该值的数据放到该值的

插入排序的名称不算直白，需要绕一下。白话一点就是从需要排序的数组头开始遍历，假定光标左侧的是有序数组。每次遍历一个元素时，依次从有序数组的末尾开始向前逐一比较，并按照升序/降序进行元素调整（就是这个过程是插入）。 这篇Blog写的也很清楚 http://www.cnblogs.com/butyoux/archive/2013/01/17/2864093.html。

Bubble sort 是排序的入门，是比较排序的一种。 数组的所有元素两两相近的比较，按照排序要求交换。 在一次从头到尾的循环之后，最大(最小)的元素应该出现在数组的结尾（开头）。 然后继续循环下一次，经过数组大小此循环之后，排序完成。 时间复杂度： o(n*n) 空间复杂度： o(n), 需要那个临时变量进行交换 参考文章:  冒泡排序-维基百科 http://ww

基数排序 基数排序是一种非比较型的排序，适用于整数排序。基本的原理是将数组从个位开始到最高为依次排序，数组达到排序状态。 以数组[21， 66， 867， 9， 13， 87， 56， 121]为例，首先按照个位排序，排序后数组为：     [21, 121, 13, 66, 56, 867, 87, 9], 再按照十为排序，排序后数组变成：     [9, 13, 21, 121, 56