排序算法
隨意的風
从事10+年的技术开发,结交天下软件研发朋友,共同探讨技术、共同进步。
展开
-
STL-HEAP:make_heap,sort_heap,pop_heap,push_heap
堆排序一般用在操作系统的优先队列、有限资源的排队使用等。分为大堆和小堆。大堆:头大脚小 小堆:头小脚大详细可以查看《算法导论》中的堆排序。heap并不属于STL容器组件,它分为 max heap 和min heap,在缺省情况下,max-heap是优先队列(priority queue)的底层实现机制。而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树(c...原创 2019-11-12 14:23:01 · 222 阅读 · 0 评论 -
排序算法-【堆排序】
====================================================||欢迎讨论技术的可以相互加微信:windgs (请备注csdn+xx职业)====================================================||目录堆排序特点:堆排序基本思想及步骤步骤一 构造初始堆。将给定无序序列构造成一个大顶...原创 2019-03-15 16:58:14 · 166 阅读 · 0 评论 -
排序算法-【选择排序,冒泡排序,插入排序】
====================================================||欢迎讨论技术的可以相互加微信:windgs (请备注csdn+xx职业)====================================================|| 目录简单选择排序 代码实现冒泡排序 代码实现直接插入排序总结...原创 2019-03-15 17:11:18 · 221 阅读 · 0 评论