快速排序的一种实现

原创于 2015-09-18 19:38:53 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

算法和数据结构专栏收录该内容

5 篇文章

订阅专栏

本文深入解析了快速排序算法的工作原理，包括快速排序的过程、优化技巧和应用实例，旨在帮助开发者理解并有效使用这一高效排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


#include <stdio.h>

void quickSort(int * a, int low, int high);
int findPos (int * a, int low, int high);


int main(){

    int a[7] = {2, 5, 7, 8, 5, 4, 1};
    int i;

    quickSort(a, 0, 6);

    for(i=0; i<7; i++){
        printf("%d    ", a[i]);
    }
    printf("\n");
    getchar();
    return 0;
}

void quickSort(int * a, int low, int high){
    int pos;
    if(low < high){
        pos = findPos(a, low, high);
        quickSort(a, low, pos-1);
        quickSort(a, pos+1, high);
    }
}

int findPos (int * a, int low, int high){
    int val = a[low];

    while(low < high){
        while(low < high && a[high] >= val){
            --high;
        }
        a[low] = a[high];

        while(low < high && a[low] <= val){
            ++low;
        }
        a[high] = a[low];
    }
    a[low] = val;
    return low;
}