Beautiful Quicksort

iteye_18563

于 2013-02-20 12:40:06 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

文章标签： c++ algorithm

本文链接：https://blog.youkuaiyun.com/iteye_18563/article/details/82478594

本文介绍了一种经典的快速排序算法实现方式，并提供了详细的伪代码。该算法通过递归地将数组分成较小的部分来达到排序的目的。

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


void quicksort(int l, int u){
    if(l >= u) return;
    swap(l,rand(l,u));
    int m = l;
    for(int i = l+1; i<= u; i++) if(x[i] < x[l])
            swap(++m, i);

    swap(l, m);
    quicksort(l, m-1);
    quicksort(m+1, u);

}