堆排序python语言实现

今天用Python 把堆排序 实现了一下，顺便学习Python的语法。

具体堆排序 如何实现 可以参照 我的blog        堆排序c语言实现

下面 直接上代码：

# coding=utf-8
# #堆排序的实现


# 调整堆 使成为大顶堆
def  heap_ajust(array,start ,end):
    dad = start
    son = 2*dad +1
    while(son<=end):
        if son +1 <=end and array[son]<array[son+1]:
            son = son +1
        if (array[dad]>array[son]):
            return
        else:
            array[dad],array[son]=array[son],array[dad]
            dad = son
            son =2*dad +1


def heap_sort(array,length):
    # 建堆
    for i in range(length//2-1,-1,-1):
        heap_ajust(array,i,length-1)

    # 先将第0個元素和最后一个元素交换值，之后在 待排序列中 进行 堆调整，直到i=1排序完毕
    for i in range(length-1,0,-1):
        array[0],array[i]= array[i],array[0]
        heap_ajust(array,0,i-1)


if __name__ == "__main__":
    mylist = [1,34,6,21,98,31,7,4,36,47,39,45,5,2]
    length= len(mylist)

    heap_sort(mylist,length)
    print(mylist)

结果如下：

          

 分享快乐，留住感动。            2017-10-24 星期二                     ---biaoge