冒泡排序

最新推荐文章于 2022-06-19 23:57:02 发布

程序员江湖有个果果侠

最新推荐文章于 2022-06-19 23:57:02 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++

本文链接：https://blog.youkuaiyun.com/HelloCode1900/article/details/81265594

c/c++ 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个非稳定的快速排序算法实现，通过递归的方式对数组进行排序。该算法选择数组的第一个元素作为基准值，并通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void quicksort(int arr[],int l,int r) {
    if (l >= r)
        return;
    int i = l, j = r, x = arr[i];
    while (i < j && arr[j] >= x)
        j--;
    if(i<j)
    arr[i++] = arr[j];

    while (i < j &&arr[i] <= x)
        i++;
    if (i < j)
        arr[j--] = arr[i];

    quicksort(arr, l, i - 1);
    quicksort(arr, i+1, r);
}