• HeapSort


    • 最大堆实现
      • 代码

        #!/usr/bin/env python

        # -*- coding: utf-8 -*-

           

        单个叶子节点进行上浮调整位置

        def float_up(arraystart):

            parent = (start - 1) // 2

            if start == 0:

                return

            if array[parent] >= array[start]:

                return

            array[parent], array[start] = array[start], array[parent]

            float_up(array, parent)

        不断的更新最后的叶子节点的下标从而确定最新的最后的叶子节点进行上浮

        def heap(arraylength):

            for start in range(length - 10, -1):

                float_up(array, start)

            return array

           

        得到最大堆之后交换顶点与末尾得到最后的排序

        def heap_sort(array):

            array = heap(array, len(array))

            for start in range(len(array) - 10, -1):

                array[start], array[0] = array[0], array[start]

                array = heap(array, start)

            return array

        def main():

            array = [6527398]

            print(heap_sort(array))

           

        if __name__ == '__main__':

            main()

           

    • 最小堆实现
      • 代码

        #!/usr/bin/env python

        # -*- coding: utf-8 -*-

           

        # maxheapsort  float up, 默认顶点就是 0, 但是 minheapsort 的最低部是长度且不是固定的因为在 sort 时会删除元素

        def sink_down(arraystartlength):

            left = start * 2 + 1

            right = start * 2 + 2

            if left > length - 1 or right > length - 1:

                return

            tmp = start

            if array[tmp] > array[left]:

                tmp = left

            if array[tmp] > array[right]:

                tmp = right

            if tmp == start:

                return

            array[tmp], array[start] = array[start], array[tmp]

            sink_down(array, tmp, length)

        def heap(arraylength):

            for start in range(length):

                sink_down(array, start, length)

            return array

        def heap_sort(array):

            array = heap(array, len(array))

            for i in range(len(array) - 10, -1):

                array[0], array[i] = array[i], array[0]

                array = heap(array, i)

            return array

        def main():

            array = [6527398]

            array = heap_sort(array)

            print(array)

        if __name__ == '__main__':

            main()

           

       

       

       

  • 相关阅读:
    final-第十章
    路由器基本配置-命令行配置模式
    路由器基本配置-对话配置模式
    配置静态路由
    默认路由
    像素值的读写
    矩阵的基本元素表达
    创建Mat对象
    Mat类
    数学基础-3D空间的位置表示
  • 原文地址:https://www.cnblogs.com/megachen/p/11517333.html
Copyright © 2020-2023  润新知