快速排序

//快速排序
#include<stdio.h>
void quicksoft(int low, int high);
int a[101];
int main()
{
    int i, n;
    scanf("%d",&n);
    for(i = 0; i < n; i++)
        scanf("%d",&a[i]);
    quicksoft(0,n-1);
    for(i = 0; i < n; i++)
        printf("%d ",a[i]);
}
void quicksoft(int low, int high)
{
    int first, i, j, t;//first 基准点
    first = a[low];
    i = low;
    j = high;
    if(low > high)
        return;
    while(i!=j)
    {
        while(a[j] >= first && i < j)//右边的数比基准点大且i<j时让j的位置一直减

            j--;

//a[j]出来的时候肯定是小于first

        while(a[i] <= first && i < j)

            i++;

//a[i]出来的时候肯定大于first

//这是我们交换a[i]和a[j]

        if(i < j)
        {
            t = a[j];
            a[j] = a[i];
            a[i] = t;
        }
    }
    a[low] = a[i];
    a[i] = first;//把基准点的值赋给a[i] 此时i == j 则左边都是小于first 右边都是大于first
    quicksoft(low,i-1);
    quicksoft(i+1,high);
}
全部评论

相关推荐

湫湫湫不会java:写的很杂,连自己都不知道找什么工作的感觉,只是要份工作。针对自己稍微有点优势的方向好好整份简历投投吧,然后这杂的简历就辅助投投,因为自己认为的优势可能也不是很大的优势all in可能失业,自己也没有啥很想的方向还是可以用这通用的碰碰运气吧,加油
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务