首页 > 代码库 > [硕.Love Python] HeapSort(堆排序)
[硕.Love Python] HeapSort(堆排序)
def adjust(a, root, n): k = a[root-1] c = root * 2 while c <= n: if c + 1 <= n and a[c] > a[c-1]: c += 1 if a[c-1] <= k: break a[c/2-1] = a[c-1] c *= 2 a[c/2-1] = k def heapSort(a): n = len(a) for i in xrange(n / 2, 0, -1): adjust(a, i, n) for i in xrange(n - 1, 0, -1): a[0], a[i] = a[i], a[0] adjust(a, 1, i) if __name__ == ‘__main__‘: from random import shuffle data = range(100) shuffle(data) print data heapSort(data) print data
刘硕老师Python精品课程:
《Python高级编程技巧实战》:
http://coding.imooc.com/class/62.html
《Python算法实战视频课程》:
http://study.163.com/course/courseMain.htm?courseId=1003617013
《Python科学计算—NumPy实战课程》:
http://edu.51cto.com/course/course_id-5046.html
熊猫TV直播间:
http://www.panda.tv/671023
[硕.Love Python] HeapSort(堆排序)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。