算法-堆排序

堆排序:

        时间复杂度:O(nlogN)

        数据结构:堆,可以认为是一个完全二叉树

        特点:序号为i节点的父节点序号是i/2; 左孩子节点序号是2*i; 右孩子节点序号为2*i + 1;


使用对排序的步骤:

    1.构造堆 (全部排序)


    2.构造固定大小的堆,然后依次处理剩余元素(Top N)        

你可能感兴趣的:(java,算法)