快速排序算法

       快速排序是一种高效的排序算法，它采用分治策略，将待排序的序列划分为两个子序列，然后递归地对这两个子序列进行排序。快速排序的基本思想是选择一个基准元素，将序列中小于等于基准的元素放到基准元素的左边，将大于基准的元素放到基准元素的右边，然后分别对左右两个子序列进行递归排序，直到子序列的长度为1或者0为止。快速排序的平均时间复杂度为 O(nlogn)，在实际应用中非常常用。

​

#include <stdio.h>

// 交换两个数
void change(int *a, int *b) {
    // a和b的值进行异或运算，然后将结果分别赋给a和b
    *a ^= *b;
    *b ^= *a;
    // 再次将a和b的值进行异或运算，将结果分别赋给a和b
    *a ^= *b;
}

// 快速排序
int quick_sort(int *arr, int len) {
    // 如果数组长度小于等于1，直接返回
    if (len <= 1) return 0;
    // 选择第一个元素作为基准
    int i = 0, j = len - 1;
    // 当j大于i时，继续循环
    while (j > i) {
        // 从右向左遍历，找到第一个小于基准的元素，下标为j
        while (*arr <= arr[j] && j > i) j--;
        // 从左向右遍历，找到第一个大于等于基准的元素，下标为i
        while (*arr >= arr[i] && j > i) i++;
        // 如果i小于j，交换两个元素的值
        if (i < j) change(arr + i, arr + j);
    }
    // 将基准元素放到正确的位置上
    if (i != 0) change(arr, arr + i);
    // 将数组分割成两部分，递归调用快速排序
    quick_sort(arr, i); // 前半部分
    quick_sort(arr + i + 1, len - i - 1); // 后半部分
    // 返回0表示成功排序
    return 0;
}

// 显示数组中的元素
int show(int *arr, int len) {
    // 遍历数组中的所有元素，并输出
    while (len--) printf("%d ", *arr++);
    // 输出换行符
    printf("\n");
    // 返回0表示成功显示
    return 0;
}

int main() {
    // 定义一个整数数组
    int arr[] = {0, 68, 90, 77, 18, 25, 66, 23, 51, 99};
    // 输出原始数组
    show(arr, sizeof(arr) / sizeof(int));
    // 对数组进行快速排序
    quick_sort(arr, sizeof(arr) / sizeof(int));
    // 输出排序后的数组
    show(arr, sizeof(arr) / sizeof(int));
    // 返回0表示程序成功执行
    return 0;
}

​