排序算法

冒泡排序

冒泡排序法的基本思想是：对待排序记录关键字从后往前（逆序）进行多遍扫描，当发现相邻两个关键字的次序与排序要求的规则不符时，就将这两个记录进行交换。这样，关键字较小的记录将逐渐从后面向前面移动，就象气泡在水中向上浮一样，所以该算法也称为气泡排序法。

快速排序法

快速排序（Quicksort）是对冒泡排序的一种改进，快速排序使用分治策略来把待排序数据序列分为两个子序列，具体步骤为：
（1）从数列中挑出一个元素，称该元素为“基准”。
（2）扫描一遍数列，将所有比“基准”小的元素排在基准前面，所有比“基准”大的元素排在基准后面。
（3）通过递归，将各子序列划分为更小的序列，直到把小于基准值元素的子数列和大于基准值元素的子数列排序。

简单选择排序法

选择排序的基本思想：对n个记录进行扫描，选择最小的记录，将其输出，接着在剩下的n-1个记录中扫描，选择最小的记录将其输出，……不断重复这个过程，直到只剩一个记录为止。

堆排序法

堆是一个完全二叉树，树中每个结点对应于原始数据的一个记录，并且每个结点应满足以下条件：非叶结点的数据大于或等于其左、右孩子结点的数据（若是按从大到小的顺序排序，则要求非叶结点的数据小于或等于其左、右孩子结点的数据）。
由堆的定义可看出，其根结点为最大值，堆排序就是利用这一特点进行的。堆排序过程包括两个阶段：
（1）将无序的数据构成堆（即用无序数据生成满足堆定义的完全二叉树）。
（2）利用堆排序（即用上一步生成的堆输出有序的数据）。

直接插入排序法

插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后移动，为最新元素提供插入空间。

希尔排序法

• 希尔排序又称为缩小增量排序，也属于插入排序类的算法，是对直接插入排序的一种改进。
• 基本思想
  将需要排序的序列划分为若干个较小的序列，对这些序列进行直接插入排序，通过这样的操作可使用需要排序的数列基本有序，最后再使用一次直接插入排序。这样，首先对数量较小的序列进行直接插入排序可提高效率，最后对基本有序的序列进行直拦插入排序，也可提高效率，从而使整个排序过程的效率得到提升。
  

合并排序法

合并排序（Merge Sort）就是将两个或多个有序表合并成一个有序表。

二叉排序树

二叉排序数或者是一棵空树，或者是一棵具有以下性质的二叉树：
（1）若它有左子树，则左子树上所有结点的数据均小于根结点的数据。
（2）若它有右子树，则右子树上所有结点的数据均大于根结点的数据。
（3）左、右子树本身又各是一棵二叉排序树。

哈希表

哈希表的基本思想是：以线性表中每个元素的关键字key为自变量，通过一定的函数关系h(key)计算出函数的值，把这个值作为数组的下标，将元素存入对应的数组元素中。
函数h(key)称为哈希函数，函数的值称为哈希地址。