摘要: 堆排序的思想: 堆是一种数据结构,可以将堆看作一棵完全二叉树,这棵二叉树满足,任何一个非叶节点的值都不大于(或不小于)其左右孩子节点的值。 将一个无序序列调整为一个堆,就可以找出这个序列的最大值(或最小值),然后将找出的这个值交换到序列的最后一个,这样有序序列就元素就增加一个,无序序列元素就减少一个... 阅读全文
posted @ 2015-01-06 11:22 Vam.Dora.L 阅读(7524) 评论(0) 推荐(0) 编辑
摘要: 1 # -*- coding:utf-8 -*- 2 3 '''直接插入的python实现 4 时间复杂度O(n**2) 空间复杂度O(1) 稳定 5 6 思想:先将前两个元素排序,第三个元素插入前面已排好序列, 7 后面的元素依次插入之前已经排好序的序列 8 ''... 阅读全文
posted @ 2015-01-06 11:35 Vam.Dora.L 阅读(249) 评论(0) 推荐(0) 编辑