数据结构

桶排序的核心思想就是根据对待排序元素分配桶的过程，在可以确定需要排列的数组的范围时，可以生成该数值范围内有限个桶去对应数组中的数，然后将遍历的元素放入匹配的桶里，该过程可以看成是分类的过程，在分类完成

堆排序的核心思想就是根据需要排序的原则（升序还是降序）构造大顶堆和小顶堆的过程，每次构造的堆的根元素就是待排序的数组中最大和最小的元素，并且将该元素与数组最后一个元素进行调换，通过递归操作

归并排序的核心是分治和递归，通过递归操作对原始数组的拆分成尽可能小的数组，然后对小数组进行归并操作和比较排序，从而实现了最终元素的有序。归并排序和快排都是采用分治和递归的思想，但是归并排序的时间复杂度

快速排序是在冒泡排序的基础之上采用了二分的思想对其进行改进，每次的排序过程都需要定一个基准值，小于基准的放在基准的左边，大于基准的放在基准的右边。从而导致每次的交换过程中不会像冒泡排序一样在相邻的元素

希尔排序的核心逻辑就是根据一定的增量对待排序数组进行分组，每次对分组的组内元素进行直接插入排序，直至增量为1，即最后对整个数组进行一次直接插入排序。

插入排序原理就是比较和移动，将原始数组分为有序数组和待排序数组，每次排序过程都用待排序数组的第一个元素和前面的有序数组进行比较和移动。所以最好情况下的时间复杂度是o(n),最差和平均复杂度都为O（N²

选择排序原理就是每次从未排序的队伍中选择一个最小或者最大的元素放到已排序队伍中的队尾，并交换当前位置上元素和该次选择最小元素的位置，直到未排序队伍中仅剩一个元素，即为最大或最小的元素。需要交换的次数也

冒泡排序是一种交换排序算法，元素通过两两的比较，交换不满足次序要求的元素，直到整个数组都满足次序要求为止。