快速排序 -- c语言实现

#include <stdio.h>
#include <stdlib.h>

void qsort(int a[],int left_pos,int right_pos)
{
     if(left_pos<right_pos)
     {
         int left=left_pos,right=right_pos;
         int temp=a[left];       //获取标准 
         while(left<right)
         {
               while(left<right) 
               {
                   if(a[right]<temp)  //低于标准的往左放 
                   {
                        a[left]=a[right];
                        left++;
                        break;
                   }
                   right--;
               }
               while(left<right)
               {
                   if(a[left]>temp)  //高于标准的往右放 
                   {
                        a[right]=a[left];
                        right--;
                        break;
                   }
                   left++;
               }
         }
         a[left]=temp;               //标准放中间 
         qsort(a,left_pos,left-1);   //左快排 
         qsort(a,left+1,right_pos);  //右快排 
     }
}

int main()
{
    //测试用例 
    int a[]={331,34,43,64,75,43,7,4234,876,34};
    //快速排序 
    qsort(a,0,sizeof(a)/sizeof(int)-1);
    //打印结果 
    int i;
    for(i=0;i<sizeof(a)/sizeof(int);i++)
    {
        printf("%d  ",a[i]);
    }
    printf("\n");
	system("pause");
	return 1;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值