摘要: 原文:https://blog.csdn.net/weixin_43809223/article/details/100828727 堆排序(浅谈大顶堆与小顶堆) 1、什么是堆? 堆是一种非线性结构,(本篇随笔主要分析堆的数组实现)可以把堆看作一个数组,也可以被看作一个完全二叉树,通俗来讲堆其实就是 阅读全文
posted @ 2021-06-18 21:14 咕噜噜~ 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 原文:https://www.jianshu.com/p/7c19949272cd Chapter3: 更好的查找与排序算法 2. 快速排序算法 1. 什么是快速排序算法 分解 数组 A[p..r] 被划分为两个子数组 A[p...q-1] 和 A[q+1,r] , 使得 A[q] 为大小居中的数, 阅读全文
posted @ 2021-06-18 21:11 咕噜噜~ 阅读(253) 评论(0) 推荐(0) 编辑