01 2017 档案

摘要:转载请注明原创地址http://www.cnblogs.com/dongxiao-yang/p/6293807.html java.util.concurrent.PriorityBlockingQueue内部用二叉堆实现了一个优先队列,所有插入的元素必须实现java.lang.Comparable 阅读全文
posted @ 2017-01-17 17:45 sanmutongzi 阅读(708) 评论(0) 推荐(0) 编辑
摘要:堆积排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法,辅助空间为O(1), 最坏时间复杂度为O(nlog2n) ,堆排序的堆序的平均性能较接近于最坏性能。 中心思想是在使用数组存储的完全二叉树内从下往上每 阅读全文
posted @ 2017-01-10 20:29 sanmutongzi 阅读(424) 评论(0) 推荐(0) 编辑
摘要:转发请注明原创地址 http://www.cnblogs.com/dongxiao-yang/p/6264831.html 冒泡 快速排序1 快速排序2代码优化 阅读全文
posted @ 2017-01-09 12:30 sanmutongzi 阅读(293) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示