漫舞八月（Mount256）

摘要： [toc] ## 1 无序数组的排序——快速排序 ### 1.1 升序排序 一趟排序的思路： - 选取区间 A 最左边的元素 x 作为基准值； - 从区间 A 的最右边开始，往左找，碰到第一个比 x 小的元素时停下，把下标记为 j；（**基准数在最左边，必须从最右边开始扫描！**） - 从区间 A 阅读全文