冒泡排序(Bubble Sort)
 冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
 3.针对所有的元素重复以上的步骤,除了最后一个。
 4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
快速排序(Quick Sort)
 快速排序是图灵奖得主 C. R. A. Hoare 于 1960 年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。
 分治法的基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。
 1.在数据集之中,选择一个元素作为"基准"(pivot)。
 2.所有小于"基准"的元素,都移到"基准"的左边;所有大于"基准"的元素,都移到"基准"的右边。这个操作称为分区 (partition) 操作,分区操作结束后,基准元素所处的位置就是最终排序后它的位置。
 3.对"基准"左边和右边的两个子集,不断重复第一步和第二步,直到所有子集只剩下一个元素为止。
选择排序(Selection Sort)
 选择排序(Selection Sort)是一种简单直观的排序算法。它的工作原理如下,首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
堆排序(Heap Sort)
 堆排序就是把最大堆堆顶的最大数取出,将剩余的堆继续调整为最大堆,再次将堆顶的最大数取出,这个过程持续到剩余数只有一个时结束。在堆中定义以下几种操作:
 最大堆调整(Max-Heapify):将堆的末端子节点作调整,使得子节点永远小于父节点
 创建最大堆(Build-Max-Heap):将堆所有数据重新排序,使其成为最大堆
 堆排序(Heap-Sort):移除位在第一个数据的根节点,并做最大堆调整的递归运算
 
插入排序(Insertion Sort)
 设有一组关键字{K1, K2,..., Kn};排序开始就认为 K1 是一个有序序列;让 K2 插入上述表长为 1 的有序序列,使之成为一个表长为 2 的有序序列;然后让 K3 插入上述表长为 2 的有序序列,使之成为一个表长为 3 的有序序列;依次类推,最后让 Kn 插入上述表长为 n-1 的有序序列,得一个表长为 n 的有序序列。
 具体算法描述如下:
 1.从第一个元素开始,该元素可以认为已经被排序
 2.取出下一个元素,在已经排序的元素序列中从后向前扫描
 3.如果该元素(已排序)大于新元素,将该元素移到下一位置
 4.重复步骤 3,直到找到已排序的元素小于或者等于新元素的位置
 5.将新元素插入到该位置后
 6.重复步骤 2~5
二分查找排序
 二分查找法,是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。
希尔排序(Shell Sort)
 希尔排序算法是按其设计者希尔(Donald Shell)的名字命名,该算法由1959年公布,是插入排序的一种更高效的改进版本。它的作法不是每次一个元素挨一个元素的比较。而是初期选用大跨步(增量较大)间隔比较,使记录跳跃式接近它的排序位置;然后增量缩小;最后增量为 1 ,这样记录移动次数大大减少,提高了排序效率。希尔排序对增量序列的选择没有严格规定。
 希尔排序是基于插入排序的以下两点性质而提出改进方法的:
 插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率
 但插入排序一般来说是低效的, 因为插入排序每次只能将数据移动一位
归并排序(Merge Sort)
 归并排序(Merge Sort,台湾译作:合并排序)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。
 归并操作(Merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。归并排序有多路归并排序、两路归并排序 , 可用于内排序,也可以用于外排序。这里仅对内排序的两路归并方法进行讨论
 算法思路:
 把 n 个记录看成 n 个长度为 l 的有序子表
 进行两两归并使记录关键字有序,得到 n/2 个长度为 2 的有序子表
 重复第 2 步直到所有记录归并成一个长度为 n 的有序表为止。
桶排序(Bucket Sort)
 桶排序 (Bucket sort)或所谓的箱排序的原理是将数组分到有限数量的桶子里,然后对每个桶子再分别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序),最后将各个桶中的数据有序的合并起来。
 排序过程:
 假设待排序的一组数统一的分布在一个范围中,并将这一范围划分成几个子范围,也就是桶
 将待排序的一组数,分档规入这些子桶,并将桶中的数据进行排序
 将各个桶中的数据有序的合并起来
基数排序(Radix Sort)
 基数排序 (Radix Sort) 是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。基数排序的发明可以追溯到 1887 年赫尔曼·何乐礼在打孔卡片制表机 (Tabulation Machine)上的贡献。
 排序过程:将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。
 基数排序法会使用到桶 (Bucket),顾名思义,通过将要比较的位(个位、十位、百位...),将要排序的元素分配至 0~9 个桶中,借以达到排序的作用,在某些时候,基数排序法的效率高于其它的比较性排序法。