2020年5月27日
用python刷算法--堆排序算法
摘要： 堆排序算法流程 将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次小值。如此反复执行，便能得到一个有序序列了 大顶堆：arr[i] >= arr[2i+1] && arr[i 阅读全文
posted @ 2020-05-27 14:06 KainHuck 阅读(186) 评论(0) 推荐(0)
用golang刷算法--堆排序算法
摘要： 堆排序算法流程 将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次小值。如此反复执行，便能得到一个有序序列了 大顶堆：arr[i] >= arr[2i+1] && arr[i 阅读全文
posted @ 2020-05-27 13:38 KainHuck 阅读(333) 评论(0) 推荐(0)