随笔分类 -  数据结构与算法

摘要:1、排序算法 1.1 快速排序 快排的时间复杂度是O(nlogn) 其实现思想就是随机找到一个中间值 小于这个值得放左边 大于这个值得放右边 然后大于这个值得半部分和小于这个值得半部分分别递归 直到全部排完 实现代码: 1.2 堆排 堆排就是建立一个抽象意义上的堆、算法上的堆是一个完全二叉树结构。 阅读全文
posted @ 2019-02-21 20:52 evildoerDb 阅读(196) 评论(0) 推荐(0)