排序算法之堆排序算法（Heap Sort）：（Python）

最新推荐文章于 2024-06-26 19:29:00 发布

Zhang__Yue

最新推荐文章于 2024-06-26 19:29:00 发布

阅读量470

点赞数

分类专栏： Python 算法

本文链接：https://blog.csdn.net/Zhang__Yue/article/details/53046570

版权

Python 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

算法

5 篇文章 0 订阅

订阅专栏

此算法代码尚有点问题，容后再看：

Wikipedia ：冒泡排序

# Heap Sort
def heap_sort(lst):
    length = len(lst)
    for i in xrange(0, len(lst)):
        index = 0
        lst.insert(index,lst[i])
        del lst[i+1]
        j,sum= 0,0
        print lst, "Testing",i,length
        while True:
            index_left  = pow(2, j)+sum
            index_right = pow(2, j)+sum+1

            if lst[index] >= lst[index_left]:
                lst[index], lst[index_left] = lst[index_left], lst[index]
                index = index_left
                j += 1
                sum = sum *2
            elif lst[index] >= lst[index_right]:
                lst[index], lst[index_right] = lst[index_right], lst[index_right]
                index = index_right
                j += 1
                sum = sum *2 +1
            else:
                 j +=1
            if  pow(2,j)>length:
                break
    return lst