AlexS Blog

排序算法分为两种：比较算法、非比较算法 其中比较排序是将要排序内容通过比较数值大小的方法，决定排列顺序。为了降低时间复杂度引入分治，递归等方法。例如：选择排序，插入排序，冒泡排序等基础排序法。 非比较排序法是指通过统计每个数字的个数，或者位置的方法将待排序序列进行排序的算法。其中计数算法，桶排序算法即为非比较算法。 计数算法：计数算法的原理类似于Hash表的原理。

转自博客园：http://www.cnblogs.com/0201zcr/p/4763806.html 冒泡排序 　　冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 　　冒泡