2302_77573185的博客

堆的含义：堆的本质是二叉树；堆排序就是将给定的数组构建除二叉树。对该数组进行调整。对调整后数组进行排序、调整。相关概念：与排序二叉树的区别、满二叉树、完全二叉树

什么是桶排序？桶排序就是把数据放到一个桶（容器）中，在这个桶中进行一系列的排序操作，再将桶中的数据传回原处的过程叫做桶排序。例如：把数组的内容放到一个桶中，在桶中进行排序，类似于哈希查找的拉链法，可参考哈希拉链法的操作处理。

按个位取余发现有两个或多个数重复，如：会发现15，25，55，重叠了，对此进行冲突处理，冲突处理有三种：以上图为例，将和25按个位取余后重复的数填到25后面的位置，如果相邻的位置满了，在向后填。再次使用哈希法，直至填充完毕。以上图为例，像拉链一样将重叠数据以拉链形式挂在下面，示例代码

例如将一个数组分成多块组成，通过递归完成对每一部分的排序，判断条件：Start>=End时即分完一部分，进行return跳出操作。此时对0，1位置进行排序，需要临时开辟一个空间即一个长度为（end-start+1）的数组，利用该数组对原数组的分块进行排序，类似于快速排序，但有别与快排，归并排序使用了分治(即分开治理)的思想。Start初始为0，End初始为9，mid为(0+9)/2。Step1：通过递归进行拆分；以一个长度为10的数组为例。Step2：进行归并排序；直至归并排序全部排序完毕。

二分查找：在有序数组中查找某个数的下表。