摘要： 插入排序也是一个比较常见的排序，今天就看看插入排序是如何实现的 从第2个数开始，将此数依次与前面的数进行比较，直到满足条件，插入此数。 第一步： 第二步： 第三步： 第四步： ...... 依次类推，我们发现，当要插入第n个数时候，前n-1个数已经排好序，我们只需要找到距离此数最近的比他小的数（增序 阅读全文

摘要： 归并排序 在一些常用的排序中，归并排序在时间开销上来说可以是排序中的最佳实践之一（时间复杂度=n*log n），今天我们就来看看归并是如何实现的。 归并排序大致可以分为两步： 1、将数组从中间分开，对两边分别排序。 2、将两个有序的数组进行合并。 所以实现归并排序主要也就是解决这两个问题。 下图是归 阅读全文