四大排序算法

冒泡排序 (Bubble Sort, 台湾译为: 泡沫排序或气泡排序) 是一种简单的排序算法. 它重复地走访过要排序的数列, 一次比较两个元素, 如果他们的顺序错误就把他们交换过来. 走访数列的工>作是重复地进行直到没有再需要交换, 也就是说该数列已经排序完成. 这个算法的名字由来是因为越大的元素会经由交换慢慢 "浮" 到数列的顶端.

代码实现:

插入排序:

插入排序 (Insertion Sort) 的算法描述是一种简单直观的排序算法.

它的工作原理是通过构建有序序列, 对于未排序数据, 在已排序序列中从后向前扫描, 找到相应位置并插入. 插入排序在实现上, 通常采用 in-place 排序 (即只需用到 O(1) 的额外空间的排序), 因而在从后向前扫描过程中, 需要反复把已排序元素逐步向后挪位, 为最新元素提供插入空间.

代码实现:

选择排序:

选择排序 (Selection sort) 是一种简单直观的排序算法. 它的工作原理是每一次从待排序的数据元素中选出最小 (或最大) 的一个元素, 存放在序列的起始位置, 直到全部待排序的数据元素排完.

代码实现:

快速排序:

基本思想是: 通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都比另外一部分的所有数据都要小, 然后再按此方法对这两部分数据分别进行快速排序, 整个排序过程可以递归进行, 以此达到整个数据变成有序序列.

代码实现:

来源: http://www.bubuko.com/infodetail-3098667.html