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
    微博账号@友哥一指
  • 相关阅读:
    8组-Alpha冲刺-2/6
    8组-Alpha冲刺-1/6
    8组 需求分析报告
    结对编程作业
    8组 团队展示
    第一次个人编程作业
    第一次博客作业
    面向对象程序设计寒假作业3
    面向对象程序设计寒假作业2
    面向对象程序设计寒假作业1
  • 原文地址:https://www.cnblogs.com/youge-OneSQL/p/6297975.html
Copyright © 2011-2022 走看看