堆排序算法

最新推荐文章于 2024-09-27 17:31:02 发布

litchi666

最新推荐文章于 2024-09-27 17:31:02 发布

阅读量121

点赞数

分类专栏：数据结构与算法文章标签：堆排序 python

本文链接：https://blog.csdn.net/litchi666/article/details/81532651

版权

数据结构与算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

L = [49,38,65,97,76,13,27,49]


def swap(list, a, b):
    temp = list[a]
    list[a] = list[b]
    list[b] = temp


def adjust_heap(numbers, i, length):
    """从第i个位置开始调整使得成为最大堆"""
    while i < length:
        k = 2 * i + 1
        if k + 1 < length and numbers[k] < numbers[k+1]:
            k += 1
        if k < length and numbers[i] < numbers[k]:
            swap(numbers, i, k)
            i = k
        else:
            break


def top_heap_sort(numbers):
    length = len(numbers)
    for i in range(length//2, -1, -1):
        """从后往前调整使得成为最大堆"""
        adjust_heap(numbers, i, length)
    for i in range(length-1, -1, -1):
        """交换元素，记录最大的元素"""
        swap(numbers, 0, i)
        """从头调整成为最大堆"""
        adjust_heap(numbers, 0, i)
    print(numbers)


top_heap_sort(L)