八种常用排序算法

一、交换排序

1、冒泡排序

思想：

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间

2、快速排序

思想：

将第一个元素作为标准基数，将数组分为高低两侧、比基数较小的元素排列在左侧，比标准基数高的排列在右侧，依次递归

二、插入排序

1、直接插入

思想：

从第二个元素开始依次比较前面的元素，将最小的元素循环放到最前面形成有序集合

2、希尔排序

思想：

取集体序列的一半作为步长，再对区间按步长进行元素比较，以后每次步长减半，直到步长为 1

三、选择排序

1、简单选择

思想：

在未排序的集合中找到第 1 个最小的元素，放在最前面，接下来在剩余的元素中，找到次小的元素，产在第 2 位，依次类推

四、归并排序

思想：

将要排序的数组拆分成两部分，再把剩下的拆分两部分，依次递归拆分、直到最后不能拆时，再比较两个元素，完成排序后、合并成一个数组