排序算法摘要

排序算法

1.冒泡排序：比较相邻元素，每次遍历后，使得最大或最小沉下去

2.选择排序：分为无序与有序区，每次从无序区中选一个数到有序区

3.插入排序：每次从待排序数列中一个，插入到有序数列中有序的位置

4.希尔排序：把数据分割，分别进行插入排序，依次减小分割长度，最后足够小时，全体进行插入排序

5.快速排序：快速排序是利用挖坑填树+分治算法，首先找到一个基准值，找到他的坑，依次找坑，也是利用递归实现

6. 堆排序  ：堆排序是利用大顶堆与小顶堆的特点；根节点是最大或最小的元素，每      次需要调整数组成为大顶堆或者小顶堆，然后与最后一个元素交换，下    次个数减一，依次执行。

7.归并排序：数组左边有序，右边也有序，合并左右；利用递归实现；