摘要：
初始化堆的时候是对所有的非叶子结点进行筛选。 最后一个非终端元素的下标是[n/2]向下取整，所以筛选只需要从第[n/2]向下取整个元素开始，从后往前进行调整。 比如，给定一个数组，首先根据该数组元素构造一个完全二叉树。 然后从最后一个非叶子结点开始，每次都是从父结点、左孩子、右孩子中进行比较交换，交 阅读全文
posted @ 2018-02-04 14:58
little——boy
阅读(181)
评论(0)
推荐(0)
摘要：
一、简介 1954年提出，是一个不需要比较的，类似于桶排序的线性时间排序算法。该算法是对于已知数量范围的数组进行排序。时间复杂度为O （n），适用于小范围集合的排 序。计数排序是用来排序0到100之间的数 字的最好的算法。 二、基本思想 对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素 阅读全文
posted @ 2018-02-04 14:55
little——boy
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号