C语言:快速排序算法

 用快速排序的方法将数组中的元素进行排序;

#include<stdio.h>
   void sort(int a[],int left ,int right)
   {

       int i,j,temp; 
	   i=left;
	   j=right;
	   temp=a[left];
	   if(left>right) return;
	   /*第一个数组元素a[0]作为基准元素*/
         while(i!=j)                              /*i不等于j时,循环进行*/
         {
			 while(a[j]>=temp&&j>i)
                  j--;
             if(j>i)
                  a[i++]=a[j];
             while(a[i]<=temp&&j>i)
                  i++;
             if(j>i)
                  a[j--]=a[i];
                }
              a[i]=temp;
		  sort(a,left,i-1);                               /*对小于基准元素的部分进行快速排序*/
          sort(a,i+1,right);                     /*对大于基准元素的部分进行快速排序*/
          }
   void main()
   {
       int a[5]={ 10,2,3,21,5};
       int i;  
       sort(a,0,4); 
	   printf("从小到大排序后:\n");
       for(i=0;i<5;i++)
         {
         printf("%d ",a[i]);                       /*输出排序结果 */
         }
        printf(" \n");   
     }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值