博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
简单的堆排序-python
阅读量:4590 次
发布时间:2019-06-09

本文共 935 字,大约阅读时间需要 3 分钟。

AA = raw_input().strip().split(' ')A = []###############初始化大堆###############def fixUp(A):    k = len(A) - 1    while k >= 0 and A[k // 2] < A[k]:        A[k // 2], A[k] = A[k],A[k // 2]        k = k // 2for num in AA:    A.append(int(num))    fixUp(A)#######################排序调整过程###########    def fixDown(A):    A.insert(0,-1)    N = len(A) -1    k = 1    while 2*k <= N:        j = 2 * k        if j < N and A[j] < A[j + 1]:            j = j + 1        if  A[k] < A[j]:            A[k],A[j ] = A[j],A[k]            k = j        else:            break    A.remove(-1)    print Adef delMaxElem(A):    maxElem = A[0]    N = len(A)    if N <= 0:        print "No array"    if N == 1:        return maxElem    else:        A[0] = A.pop()        fixDown(A)        return maxElem###########sort##############result = []for i in range(len(A)):    result.append(delMaxElem(A))print result

 

转载于:https://www.cnblogs.com/Kermit-Li/p/5600699.html

你可能感兴趣的文章
MapReduce各个执行阶段
查看>>
Shuffle过程详解
查看>>
微软云数据库SQL Azure
查看>>
Amazon DynamoDB
查看>>
云数据库概念
查看>>
云数据库与其他数据库的关系
查看>>
HBase 表和Region
查看>>
HBase功能组件
查看>>
UMP系统架构 RabbitMQ
查看>>
UMP系统架构 Mnesia
查看>>
UMP系统架构 Controller服务器
查看>>
UMP系统架构 Zookeeper
查看>>
HBase+Redis
查看>>
UMP系统架构 LVS
查看>>
Store工作原理
查看>>
HBase Ambari
查看>>
HLog工作原理
查看>>
构建HBase二级索引
查看>>
HBase Master-status
查看>>
HBase Region的定位
查看>>