zoukankan      html  css  js  c++  java
  • quick sort去除无用判断

    #include <stdio.h>
    #include <stdlib.h>
    
    //int a[]={1000,10000,9,10,30,20,50,23,90,100,10};
    int a[]={10,9,8,7,6,5};
    
    int length=sizeof(a)/sizeof(int);
    
    int swap(int start, int stop){
        int temp;
        temp=a[start];
        a[start]=a[stop];
        a[stop]=temp;
        return 0;    
    }
    
    int  quicksort(int start, int stop) {
        
        int i;    
    
        int ostart=start;
        int ostop=stop;
    
        int k=a[start];
        int middle;
        if(start >= stop){
            return 0;
        }
        
        while( start < stop ){
        
            //printf("
     begin start=%d,stop=%d ,k=%d , ostart=%d,ostop=%d
    " , start, stop, k,ostart,ostop);while((a[stop] >= k) &&(start<stop)){
                stop--;
            }
    
            while( (a[start] < k)  &&(start<stop)){
                start++;
            }
            //printf("after move start=%d,stop=%d ,k=%d , ostart=%d,ostop=%d
    " , start, stop, k,ostart,ostop);
            if( start < stop ){
                swap(start,stop);
            }
            //printf("may after swap start=%d,stop=%d ,k=%d , ostart=%d,ostop=%d
    " , start, stop, k,ostart,ostop);
        
        }
        quicksort(ostart, start);
        quicksort(start+1, ostop);
        
    }
    
    int main(){
        
        printf("length= %d
    ",length);    
        int i;
        printf("
    ");
        quicksort(0,length-1);
        printf("
    
    
    ");
        for(i=0;i<length;i++){
            printf("%d
    " , a[i]);
        }
        printf("
    ");
        
        return 0;
    }        
    MySQL限时解答,24小时内友哥专业解答
    http://www.yougemysqldba.com
    如有进一步需要请联系微信onesoft007
    微博账号@友哥一指
  • 相关阅读:
    nav-tabs转载
    增加或移除active
    numpy.convolve函数用法
    numpy最值
    关于numpy.maximum函数的测试
    [转]关于oracle sql语句查询时表名和字段名要加双引号的问题
    前端
    .net开发至宝------------------MSDN官方文档→_→
    c#简单的io
    C# System.Guid.NewGuid() 格式化
  • 原文地址:https://www.cnblogs.com/youge-OneSQL/p/6297975.html
Copyright © 2011-2022 走看看