C语言实现快速排序

最新推荐文章于 2020-07-09 14:59:58 发布

brucelin_good

最新推荐文章于 2020-07-09 14:59:58 发布

阅读量648

点赞数 2

分类专栏：算法文章标签：快速排序

本文链接：https://blog.csdn.net/brucelin_good/article/details/43817351

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

自己用C语言实现的快速排序 : )

# include <stdio.h>

void quick_sort(int a[], int low, int high) {
    int b = a[low];

    int i = low;
    int j = high;
    while(i < j) {
        while(a[j] >= b && i < j) {
            j--;
        }
        a[i] = a[j];
        while(a[i] <= b && i < j) {
            i++;
        }
        a[j] = a[i];
    }

    a[i] = b;

    if(low < i-1) {
        quick_sort(a, low, i-1);
    }

    if(i+1 < high) {
        quick_sort(a, i+1, high);
    }
}

void main(){
    int a[11] = {10,-22,32,43,23,45,36,57,14,27,39};
    quick_sort(a, 0, 10);
    for(int c=0; c<11; c++)
        printf("%3d", a[c]);
}