归并排序
- 分而治之的思想;
- 假设我们有两个已经排好序的数组,将这两个数据有序的合并到一起就能得到一个完整的有序的数组;合并的方式是对比表两个数组的队尾元素,将比较小(大)的放到结果数组中,知道两个数组遍历结束;
- 上面这个算法需要两个已经排好序的数组,那么我们就将整个数组分为两份分别归并排序;
快速排序
和归并一样也是对数组进行切割分别排序,选择一个基准数组根据基准站队
冒泡排序
对比相邻两个元素的大小,如果不合适则交换位置,直到遍历结束;
选择排序
每次遍历数组,获取到当前数组的最大值放到结果数组中,直到结束;
插入排序
遍历数组,将元素插入到有序的结果数组中去,直到遍历结束