四十一:快速排序(递归)

2020-12-13 13:58

阅读:469

标签:quic   color   ddl   递归   快速排序   col   ++   quick   void   

#include"stdio.h"
void Quick_sort(int *a,int begin,int end)
{
     
    int middle,i,j;
    middle=a[begin];
    i=begin;
    j=end;
while(ij)
    {
        while(i=middle){
            j--;
            a[i]=a[j];
        while(imiddle]){
            i++;
            a[j]=a[i];
    }
        a[i]=middle;
        if(i-1begin){
        Quick_sort(a,begin,i-1);
        if(end>i+1)
        Quick_sort(a,i+1,end);
}
        
int main(){

    int b[6]={2,3,5,9,6,4};
    int t;
    Quick_sort(b,0,5);
    for(t=0;t6;t++)
    printf("%d  ",b[t]);
    return 0;

}

 

四十一:快速排序(递归)

标签:quic   color   ddl   递归   快速排序   col   ++   quick   void   

原文地址:https://www.cnblogs.com/shi-yuan/p/11546514.html


评论


亲,登录后才可以留言!