快速排序算法(C语言实现)

先看一下快速排序算法(C语言实现 )

#include <stdio.h>
void quicksort(int array[], int min, int max);
int partition(int array[], int min, int max)
{
    int p;  p = array[min]; 
    //int len = max;    
    while (min < max)   
    {       
        while (array[max] >= p && min < max)        
        {           
            max--;      
        }       
        array[min] = array[max];        
        while (array[min] <= p && min < max)        
        {           
            min++;      
        }       
        array[max] = array[min];    
    }   
    array[min] = p; 
    //printf("分界:%d\n", min);   
    return  min;
}

void quicksort(int array[], int min, int max, int n)
{   
    int p;  
    p = partition(array, min, max); 
    //printf("p = %d\n", p);    
    printf("执行结果:");    
    for (int i = 0; i <= 11; i++)   
    {       
        printf("%d ", array[i]);
    }   
    printf("\n");
    if (min < max)  
    {       
        printf("第%d次前序递归执行:", n);       
        printf("quicksort(array, %d, %d)\n", min, p - 1);       
        quicksort(array, min, p - 1, n);        n++;        
        //partition(array, p+1 , max);      
        printf("第%d次后序递归执行:", n);       
        printf("quicksort(array, %d, %d)\n", p + 1, max);       
        quicksort(array, p + 1, max, n);
    }
}

int main()
{   
    int arr[] = { 5, 9, 2, 7, 8, 3,1,4, 11, -10, 10, 0 };   
    //printf("%d\n", sizeof(arr) / sizeof(arr[0]));
    int min = 0;    
    int max = sizeof(arr) / sizeof(arr[0]) - 1;
    //int p = partition(arr, min, max); 
    //printf("min的值为:%d\n", min);   
    //partition(arr, min, p);   
    printf("进入递归之前执行:");    
    printf("quicksort(array, %d, %d)\n", 0, 11);
    quicksort(arr, min, max, 1);
    return 0;
}

打印结果:
进入递归之前执行:quicksort(array, 0, 11)执行结果:0 -10 2 4 1 3 5 8 11 7 10 9第1次前序递归执行:quicksort(array, 0, 5)执行结果:-10 0 2 4 1 3 5 8 11 7 10 9第1次前序递归执行:quicksort(array, 0, 0)执行结果:-10 0 2 4 1 3 5 8 11 7 10 9第2次后序递归执行:quicksort(array, 2, 5)执行结果:-10 0 1 2 4 3 5 8 11 7 10 9第2次前序递归执行:quicksort(array, 2, 2)执行结果:-10 0 1 2 4 3 5 8 11 7 10 9第3次后序递归执行:quicksort(array, 4, 5)执行结果:-10 0 1 2 3 4 5 8 11 7 10 9第3次前序递归执行:quicksort(array, 4, 4)执行结果:-10 0 1 2 3 4 5 8 11 7 10 9第4次后序递归执行:quicksort(array, 6, 5)执行结果:-10 0 1 2 3 4 5 8 11 7 10 9第2次后序递归执行:quicksort(array, 7, 11)执行结果:-10 0 1 2 3 4 5 7 8 11 10 9第2次前序递归执行:quicksort(array, 7, 7)执行结果:-10 0 1 2 3 4 5 7 8 11 10 9第3次后序递归执行:quicksort(array, 9, 11)执行结果:-10 0 1 2 3 4 5 7 8 9 10 11第3次前序递归执行:quicksort(array, 9, 10)执行结果:-10 0 1 2 3 4 5 7 8 9 10 11第3次前序递归执行:quicksort(array, 9, 8)执行结果:-10 0 1 2 3 4 5 7 8 9 10 11第4次后序递归执行:quicksort(array, 10, 10)执行结果:-10 0 1 2 3 4 5 7 8 9 10 11第4次后序递归执行:quicksort(array, 12, 11)执行结果:-10 0 1 2 3 4 5 7 8 9 10 11
由递归的顺序:
1 执行quicksort(arr, 0, 9,0) 执行到quicksort(array, min, p-1,n) 函数会回到开始的位置;执行quicksort(array, 0, 5);
2,再重复1 quicksort(array, 0, 0) 此时第一
2 执行

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

crystalnsd

万水千山总是情,支持一下行不行

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值