排序算法之堆排序
堆排序原理 堆排序的基本思想是:将待排序序列构造成一个大顶堆,此时,整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换,此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆,这样会得到n个元素的次小值。如此反复执行,便能得到一个有序序列了。 第一步 构造初始堆 假设 ...
排序算法之二分法排序
说明 因为平时不是很常用二分法排序,但是有时候会有要求使用二分法排序,所以就把板子放在这里可以直接参考,照着这个样子可以进行适当的改动。 代码 这里用一个整数数组进行示范,比较清晰明了。 int[] arr = {49, 38, 65, 97, ...