C语言实现快速排序

来源:互联网 发布:windows 网络监控 编辑:程序博客网 时间:2024/06/10 09:15

自己用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]);}
0 0