快速排序(C语言)

#include<stdio.h>
#include<time.h>
void quick_Sort(int Array[],int left,int right)
{
    int sentry,t;//sentry 哨兵 t中间变量
    if(left>right)
    return;
    sentry=Array[left];
    int i=left;
    int j=right;
    while(i!=j)//开始从两边往中间寻找
    {
        while(Array[j]>=sentry && i<j)//从右边寻找大于哨兵的数 此时J便为数组下标
        j--;
        while (Array[i]<=sentry && i<j)//从左边开始寻找大于哨兵的数,此时I为数组下标     
        i++;
        if(i<j)//互换两个的位置
        {
            t=Array[i];
            Array[i]=Array[j];
            Array[j]=t;
        }
    }//到这一步已经找到了基准位置
    Array[left]=Array[i];
    Array[i]=sentry;
    quick_Sort(Array,left,i-1);
    quick_Sort(Array,i+1,right);
    return;
    
}
int main()
{
    int data[10]={0,9,8,7,6,5,4,3,2,1};
    quick_Sort(data,0,9);
    for(int i=0;i<10;i++)
    printf("%d%c",data[i],i==9 ? '\n' : ' ');
    printf("Time used=%.2lf",(double)clock());//显示运行时间
    return 0;

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值