Loading

2020年7月17日
快速排序
摘要： 核心思想： 1、选取一个左边第一个元素为基数，从两头遍历集合( left、right 分别从两端索引) 2、判断 left 索引的值 大于 基数的 值，right 索引小于 基数的值 （right 先索引，然后 left 索引，当遇到符合的条件时停止索引） 3、交换两个索引的数值，然后继续遍历 4、 阅读全文
posted @ 2020-07-17 21:14 codeduck 阅读(129) 评论(0) 推荐(0)
堆排序
摘要： 本文参考 https://www.cnblogs.com/chengxiao/p/6129630.html 感谢大佬精心绘图! 主要思想： ​ 1、将无需序列构建成一个堆，根据升序降序需求选择大顶堆或小顶堆 ​ 2、将堆顶元素与末尾元素交换，将最大元素"沉"到数组末端，同时接着重新调整堆的结构 ​ 阅读全文
posted @ 2020-07-17 14:18 codeduck 阅读(128) 评论(0) 推荐(0)