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