排序算法记录

``` /** * 归并排序 * 个人理解：1.分治法思想（将复杂问题分成多个相同或相似的独立问题，递归解决后合并） * 2.时间复杂度，二分拆解，所以最好最坏都是O(nlogn) * 3.空间复杂度

``` import java.util.Arrays; /** * 快速排序（递归挖坑法） * 个人理解：1.使用挖坑法，队列基准值为第一个元素值 * 2.第一次使用挖坑法，遍历完之后，基准值位于s

``` import java.util.Arrays; /** * 冒泡排序 * 个人理解：1.元素从0到n，相邻两个比较，大的后移，直到最后 * 2.每比较一趟，下一趟最后一个元素就不需要再比较，

``` import java.util.Arrays; /** * 堆排序 * 个人理解：1.大顶堆：每个子树都是父节点大于子节点 * 2.先将数组变成大顶堆，然后调整首位元素（值大的放尾部），然后

``` ** * 希尔排序排序 * 个人理解：1.可以理解为直接插入排序的升级版，直接插入排序在数据量大的情况下，且基本无序的情况下，效率会很低 * 2.希尔排序每次先将队列分组，分组基于增量gap（

``` import java.util.Arrays; /** * 选择排序 * 个人理解：1.下标从0到i，每次循环，依次将i位置的数和j（下标从i+1到arr.length）位置数比较，大于的替

``` import java.util.Arrays; /** * 直接插入排序 * 个人理解：1.可以理解为现实生活的排队，按高低个排，新来的跟已经排好队的比较，找到插入的位置 * 2.时间复杂度