随笔分类 - 算法基础

快速排序

摘要：一.快排的思想学习快排的时候遇到了两个板子，搞得我十分困惑，实际上是两种理解，现记录下来。快排的思想主要是分治。第一种做法：确定一个枢轴元素以枢轴为界将数组划分为两半，左边小于等于枢轴，右边大于等于枢轴对枢轴的两半分别快排第一种做法是比较常见的，也是教材中经常出现的。这种思想每次划分时阅读全文

posted @ 2022-01-10 13:44 huangxk23 阅读(49) 评论(0) 推荐(0) 编辑