【第3章】参考: 3.1 Python3 命令行参数; 3.2 Python variable int() 函数; 3.3 Python variable float() 函数; 3.4 Python variable complex() 函数; 3.5 Python variable str() 函数; 3.6 Python variable repr() 函数; 3.7 Python variable eval() 函数; 3.8 Python3 variable tuple 函数; 3.9 Python3 variable list()方法; 3.10 Python variable set() 函数; 3.11 Python variable dict() 函数; 3.12 Python variable frozenset() 函数; 3.13 Python variable chr() 函数; 3.14 Python variable ord() 函数; 3.15 Python variable hex() 函数; 3.16 Python variable oct() 函数; 3.17 Python variable id() 函数; 3.18 Python3 number abs() 函数; 3.19 Python3 number ceil() 函数; 3.20 Python3 number exp() 函数; 3.21 Python3 number fabs() 函数; 3.22 Python3 number floor() 函数; 3.23 Python3 number log() 函数; 3.24 Python3 number log10() 函数; 3.25 Python3 number max() 函数; 3.26 Python3 number min() 函数; 3.27 Python3 number modf() 函数; 3.28 Python3 number pow() 函数; 3.29 Python3 number round() 函数; 3.30 Python3 number sqrt() 函数; 3.31 Python3 number choice() 函数; 3.32 Python3 number randrange() 函数; 3.33 Python3 number random() 函数; 3.34 Python3 number seed() 函数; 3.35 Python3 number shuffle() 函数; 3.36 Python3 number uniform() 函数; 3.37 Python3 number acos() 函数; 3.38 Python3 number asin() 函数; 3.39 Python3 number atan() 函数; 3.40 Python3 number atan2() 函数; 3.41 Python3 number cos() 函数; 3.42 Python3 number hypot() 函数; 3.43 Python3 number sin() 函数; 3.44 Python3 number tan() 函数; 3.45 Python3 number degrees() 函数; 3.46 Python3 number radians() 函数; 3.47 Python3 string capitalize()方法; 3.48 Python3 string center()方法; 3.49 Python3 string count()方法; 3.50 Python3 string bytes.decode()方法; 3.51 Python3 string encode()方法; 3.52 Python3 string endswith()方法; 3.53 Python3 string expandtabs()方法; 3.54 Python3 string find()方法; 3.55 Python3 string index()方法; 3.56 Python3 string isalnum()方法; 3.57 Python3 string isalpha()方法; 3.58 Python3 string isdigit()方法; 3.59 Python3 string islower()方法; 3.60 Python3 string isnumeric()方法; 3.61 Python3 string isspace()方法; 3.62 Python3 string istitle()方法; 3.63 Python3 string isupper()方法; 3.64 Python3 string join()方法; 3.65 Python3 string len()方法; 3.66 Python3 string ljust()方法; 3.67 Python3 string lower()方法; 3.68 Python3 string lstrip()方法; 3.69 Python3 string maketrans()方法; 3.70 Python3 string max()方法; 3.71 Python3 string min()方法; 3.72 Python3 string replace()方法; 3.73 Python3 string rfind()方法; 3.74 Python3 string rindex()方法; 3.75 Python3 string rjust()方法; 3.76 Python3 string rstrip()方法; 3.77 Python3 string split()方法; 3.78 Python3 string splitlines()方法; 3.79 Python3 string startswith()方法; 3.80 Python3 string strip()方法; 3.81 Python3 string swapcase()方法; 3.82 Python3 string title()方法; 3.83 Python3 string translate()方法; 3.84 Python3 string upper()方法; 3.85 Python3 string zfill()方法; 3.86 Python3 string isdecimal()方法; 3.87 Python3 List len()方法; 3.88 Python3 List max()方法; 3.89 Python3 List min()方法; 3.90 Python3 List list()方法; 3.91 Python3 List append()方法; 3.92 Python3 List count()方法; 3.93 Python3 List extend()方法; 3.94 Python3 List index()方法; 3.95 Python3 List insert()方法; 3.96 Python3 List pop()方法; 3.97 Python3 List remove()方法; 3.98 Python3 List reverse()方法; 3.99 Python3 List sort()方法; 3.100 Python3 List clear()方法; 3.101 Python3 List copy()方法; 3.102 Python3 字典 clear()方法; 3.103 Python3 字典 copy()方法; 3.104 Python3 字典 fromkeys() 方法; 3.105 Python3 字典 get() 方法; 3.106 Python3 字典 in 操作符; 3.107 Python3 字典 items() 方法; 3.108 Python3 字典 keys() 方法; 3.109 Python3 字典 setdefault() 方法; 3.110 Python3 字典 update() 方法; 3.111 Python3 字典 values() 方法; 3.112 Python3 字典 pop() 方法; 3.113 Python3 字典 popitem() 方法; 3.114 Python Set add()方法; 3.115 Python Set clear()方法; 3.116 Python Set copy()方法; 3.117 Python Set difference() 方法; 3.118 Python Set difference_update() 方法; 3.119 Python Set discard() 方法; 3.120 Python Set intersection() 方法; 3.121 Python Set intersection_update() 方法; 3.122 Python Set isdisjoint() 方法; 3.123 Python Set issubset() 方法; 3.124 Python Set issuperset() 方法; 3.125 Python Set pop() 方法; 3.126 Python Set remove() 方法; 3.127 Python Set symmetric_difference() 方法; 3.128 Python Set symmetric_difference_update() 方法; 3.129 Python Set union() 方法; 3.130 Python Set update() 方法; 3.131 Python3 File close() 方法; 3.132 Python3 File flush() 方法; 3.133 Python3 File fileno() 方法; 3.134 Python3 File isatty() 方法; 3.135 Python3 File read() 方法; 3.136 Python3 File readline() 方法; 3.137 Python3 File readlines() 方法; 3.138 Python3 File seek() 方法; 3.139 Python3 File tell() 方法; 3.140 Python3 File truncate() 方法; 3.141 Python3 File write() 方法; 3.142 Python3 File writelines() 方法; 3.143 Python3 os.access() 方法; 3.144 Python3 os.chdir() 方法; 3.145 Python3 os.chflags() 方法; 3.146 Python3 os.chmod() 方法; 3.147 Python3 os.chown() 方法; 3.148 Python3 os.chroot() 方法; 3.149 Python3 os.close() 方法; 3.150 Python3 os.closerange() 方法; 3.151 Python3 os.dup() 方法; 3.152 Python3 os.dup2() 方法; 3.153 Python3 os.fchdir() 方法; 3.154 Python3 os.fchmod() 方法; 3.155 Python3 os.fchown() 方法; 3.156 Python3 os.fdatasync() 方法; 3.157 Python3 os.fdopen() 方法; 3.158 Python3 os.fpathconf() 方法; 3.159 Python3 os.fstat() 方法; 3.160 Python3 os.fstatvfs() 方法; 3.161 Python3 os.fsync() 方法; 3.162 Python3 os.ftruncate() 方法; 3.163 Python3 os.getcwd() 方法; 3.164 Python3 os.getcwdu() 方法; 3.165 Python3 os.isatty() 方法; 3.166 Python3 os.lchflags() 方法; 3.167 Python3 os.lchmod() 方法; 3.168 Python3 os.lchown() 方法; 3.169 Python3 os.link() 方法; 3.170 Python3 os.listdir() 方法; 3.171 Python3 os.lseek() 方法; 3.172 Python3 os.lstat() 方法; 3.173 Python3 os.major() 方法; 3.174 Python3 os.makedev() 方法; 3.175 Python3 os.makedirs() 方法; 3.176 Python3 os.minor() 方法; 3.177 Python3 os.mkdir() 方法; 3.178 Python3 os.mkfifo() 方法; 3.179 Python3 os.mknod() 方法; 3.180 Python3 os.open() 方法; 3.181 Python3 os.openpty() 方法; 3.182 Python3 os.pathconf() 方法; 3.183 Python3 os.pipe() 方法; 3.184 Python3 os.popen() 方法; 3.185 Python3 os.read() 方法; 3.186 Python3 os.readlink() 方法; 3.187 Python3 os.remove() 方法; 3.188 Python3 os.removedirs() 方法; 3.189 Python3 os.rename() 方法; 3.190 Python3 os.renames() 方法; 3.191 Python3 os.rmdir() 方法; 3.192 Python3 os.stat() 方法; 3.193 Python3 os.stat_float_times() 方法; 3.194 Python3 os.statvfs() 方法; 3.195 Python3 os.symlink() 方法; 3.196 Python3 os.tcgetpgrp() 方法; 3.197 Python3 os.tcsetpgrp() 方法; 3.198 Python3 os.ttyname() 方法; 3.199 Python3 os.unlink() 方法; 3.200 Python3 os.utime() 方法; 3.201 Python3 os.walk() 方法; 3.202 Python3 os.write() 方法; 3.203 Python3 os.path() 模块; 3.204 Python3 assert（断言）; 3.205 Python 子类继承父类构造函数说明; 3.206 Python3 time clock()方法; 3.207 Python3 time mktime()方法; 3.208 Python3 time tzset()方法; 3.209 Python Mongodb 插入文档; 3.210 Python Mongodb 查询文档; 3.211 Python Mongodb 修改文档; 3.212 Python Mongodb 排序; 3.213 Python Mongodb 删除数据; 3.214 Python3 abs() 函数; 3.215 Python all() 函数; 3.216 Python any() 函数; 3.217 Python3 ascii() 函数; 3.218 Python bin() 函数; 3.219 Python bool() 函数; 3.220 Python bytearray() 函数; 3.221 Python3 bytes 函数; 3.222 Python callable() 函数; 3.223 Python3 chr() 函数; 3.224 Python classmethod 修饰符; 3.225 Python compile() 函数; 3.226 Python complex() 函数; 3.227 Python delattr() 函数; 3.228 Python dict() 函数; 3.229 Python dir() 函数; 3.230 Python3 divmod() 函数; 3.231 Python3 enumerate() 函数; 3.232 Python eval() 函数; 3.233 Python3 exec 函数; 3.234 Python3 filter() 函数; 3.235 Python float() 函数; 3.236 Python format 格式化函数; 3.237 Python frozenset() 函数; 3.238 Python getattr() 函数; 3.239 Python globals() 函数; 3.240 Python hasattr() 函数; 3.241 Python hash() 函数; 3.242 Python help() 函数; 3.243 Python3 hex() 函数; 3.244 Python id() 函数; 3.245 Python3 input() 函数; 3.246 Python int() 函数; 3.247 Python isinstance() 函数; 3.248 Python issubclass() 函数; 3.249 Python iter() 函数; 3.250 Python3 len()方法; 3.251 Python3 list()方法; 3.252 Python locals() 函数; 3.253 Python map() 函数; 3.254 Python3 max() 函数; 3.255 Python memoryview() 函数; 3.256 Python3 min() 函数; 3.257 Python next() 函数; 3.258 Python oct() 函数; 3.259 Python3 open() 函数; 3.260 Python3 ord() 函数; 3.261 Python3 pow() 函数; 3.262 Python print() 函数; 3.263 Python property() 函数; 3.264 Python3 range() 函数用法; 3.265 Python repr() 函数; 3.266 Python3 reversed 函数; 3.267 Python3 round() 函数; 3.268 Python set() 函数; 3.269 Python setattr() 函数; 3.270 Python slice() 函数; 3.271 Python3 sorted() 函数; 3.272 Python staticmethod() 函数; 3.273 Python str() 函数; 3.274 Python sum() 函数; 3.275 Python super() 函数; 3.276 Python3 tuple 函数; 3.277 Python type() 函数; 3.278 Python vars() 函数; 3.279 Python3 zip() 函数; 3.280 Python import() 函数; 3.281 Python Hello World 实例; 3.282 Python 数字求和; 3.283 Python 平方根; 3.284 Python 二次方程; 3.285 Python 计算三角形的面积; 3.286 Python 计算圆的面积; 3.287 Python 随机数生成; 3.288 Python 摄氏温度转华氏温度; 3.289 Python 交换变量; 3.290 Python if 语句; 3.291 Python 判断字符串是否为数字; 3.292 Python 判断奇数偶数; 3.293 Python 判断闰年; 3.294 Python 获取最大值函数; 3.295 Python 质数判断; 3.296 Python 输出指定范围内的素数; 3.297 Python 阶乘实例; 3.298 Python 九九乘法表; 3.299 Python 斐波那契数列; 3.300 Python 阿姆斯特朗数; 3.301 Python 十进制转二进制、八进制、十六进制; 3.302 Python ASCII码与字符相互转换; 3.303 Python 最大公约数算法; 3.304 Python 最小公倍数算法; 3.305 Python 简单计算器实现; 3.306 Python 生成日历; 3.307 Python 使用递归斐波那契数列; 3.308 Python 文件 IO; 3.309 Python 字符串判断; 3.310 Python 字符串大小写转换; 3.311 Python 计算每个月天数; 3.312 Python 获取昨天日期; 3.313 Python list 常用操作; 3.314 Python 约瑟夫生者死者小游戏; 3.315 Python 实现秒表功能; 3.316 Python 计算 n 个自然数的立方和; 3.317 Python 计算数组元素之和; 3.318 Python 数组翻转指定个数的元素; 3.319 Python 将列表中的头尾两个元素对调; 3.320 Python 将列表中的指定位置的两个元素对调; 3.321 Python 翻转列表; 3.322 Python 判断元素是否在列表中存在; 3.323 Python 清空列表; 3.324 Python 复制列表; 3.325 Python 计算元素在列表中出现的次数; 3.326 Python 计算列表元素之和; 3.327 Python 计算列表元素之积; 3.328 Python 查找列表中最小元素; 3.329 Python 查找列表中最大元素; 3.330 Python 移除字符串中的指定位置字符; 3.331 Python 判断字符串是否存在子字符串; 3.332 Python 判断字符串长度; 3.333 Python 使用正则表达式提取字符串中的 URL; 3.334 Python 将字符串作为代码执行; 3.335 Python 字符串翻转; 3.336 Python 对字符串切片及翻转; 3.337 Python 按键(key)或值(value)对字典进行排序; 3.338 Python 计算字典值之和; 3.339 Python 移除字典点键值(key/value)对; 3.340 Python 合并字典; 3.341 Python 将字符串的时间转换为时间戳; 3.342 Python 获取几天前的时间; 3.343 Python 将时间戳转换为指定格式日期; 3.344 Python 打印自己设计的字体; 3.345 Python 二分查找; 3.346 Python 线性查找; 3.347 Python 插入排序; 3.348 Python 快速排序; 3.349 Python 选择排序; 3.350 Python 冒泡排序; 3.351 Python 归并排序; 3.352 Python 堆排序; 3.353 Python 计数排序; 3.354 Python 希尔排序; 3.355 Python 拓扑排序

第3章第352节 Python 堆排序

教程阅读运行代码

Python 堆排序

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。

图片说明

实例

def heapify(arr, n, i): 
    largest = i  
    l = 2 * i + 1     # left = 2*i + 1 
    r = 2 * i + 2     # right = 2*i + 2 

    if l < n and arr[i] < arr[l]: 
        largest = l 

    if r < n and arr[largest] < arr[r]: 
        largest = r 

    if largest != i: 
        arr[i],arr[largest] = arr[largest],arr[i]  # 交换

        heapify(arr, n, largest) 

def heapSort(arr): 
    n = len(arr) 

    # Build a maxheap. 
    for i in range(n, -1, -1): 
        heapify(arr, n, i) 

    # 一个个交换元素
    for i in range(n-1, 0, -1): 
        arr[i], arr[0] = arr[0], arr[i]   # 交换
        heapify(arr, i, 0) 

arr = [ 12, 11, 13, 5, 6, 7] 
heapSort(arr) 
n = len(arr) 
print ("排序后") 
for i in range(n): 
    print ("%d" %arr[i]),

执行以上代码输出结果为：

上一节下一节>