code__01的博客

归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）和递归（Recursion）思想的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序分两大步，第一步分，第二步合。

希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序又称“分组插入排序”，先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量为1后）时，再对全体元素进行一次直接插入排序。

插入排序（Insertion sort），一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。每步将一个待排序的元素，按其排序码大小插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止。

冒泡排序（Bubble Sort）由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。实质：把小（大）的元素往前（后）调

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。简单来说：选择排序就是经过一轮一轮的查找，每一轮都从待排序的元素中选择一个最小的（或最大的）元素，存放在起始位置，直接排序完成位置。