Weleness的博客

快速排序 基本思想 任取两个元素为中心 所有比它小的元素一律前放，比它大的元素一律后放，形成左右两个子表 对各子表重新选择中心元素并依此规则调整 直到每个子表的元素只剩一个 通过一趟排序，将待排序记录分割成独立的两个部分，其中一个部分记录的关键字均比另一部分记录的关键字小，则可分割成对这两部分记录进行排序，以达到整个序列有序 具体实现 选定一个中间数作为参考，所有元素与之比较，小的调到其左边，大的调到其右边 ​ （枢轴）中间数：可以是第一个数、最后一个数、最中间的数、任选一个数等。 ① 每一趟的子表的形

#include <iostream> #define MAX 11 using namespace std; int main() { // int f[MAX] = {93,23,11,6,8,33,25,98,14,30,21}; int f[MAX] = {3,5,10,16,7,32,83,23,54,29,96}; int index, x; for (int i = 0; i < MAX - 1; ++i) { if (f[i]