返回顶部
摘要: 优先队列的最重要的操作:删除最大元素(或最小)和插入元素。数据结构二叉堆能够很好的实现队列的基本操作。二叉堆的结点按照层级顺序放入数组,用长度为N+1的私有数组pq来表示一个大小为N的堆(堆元素放在pq[1]至pq[N]之间,为方便计数,未使用pq[0]),跟节点在位置1,它的子结点在位置2和3,以 阅读全文
posted @ 2020-02-09 23:07 不懒人 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 一.选择排序 在待排序的一组数据中,选出最小(最大)的一个数与第一个位置的数交换,然后在剩下的数中,再找最小(最大)的数与第二个位置的数交换位置,依次类推,直到第N-1个元素与第N个元素交换位置,选择排序结束。 import edu.princeton.cs.algs4.StdIn; import 阅读全文
posted @ 2020-02-09 21:19 不懒人 阅读(717) 评论(0) 推荐(0) 编辑