排序

188 阅读1分钟

归并排序

归并排序

  1. 分而治之的思想;
  2. 假设我们有两个已经排好序的数组,将这两个数据有序的合并到一起就能得到一个完整的有序的数组;合并的方式是对比表两个数组的队尾元素,将比较小(大)的放到结果数组中,知道两个数组遍历结束;
  3. 上面这个算法需要两个已经排好序的数组,那么我们就将整个数组分为两份分别归并排序;

快速排序

和归并一样也是对数组进行切割分别排序,选择一个基准数组根据基准站队

冒泡排序

对比相邻两个元素的大小,如果不合适则交换位置,直到遍历结束;

选择排序

每次遍历数组,获取到当前数组的最大值放到结果数组中,直到结束;

插入排序

遍历数组,将元素插入到有序的结果数组中去,直到遍历结束