快速排序（quick sort）

gscienty

于 2015-01-26 16:39:06 发布

阅读量643

点赞数

CC 4.0 BY-SA版权

分类专栏： C/CPP 文章标签：快速排序

本文链接：https://blog.csdn.net/gscienty/article/details/43154155

C/CPP 专栏收录该内容

11 篇文章

订阅专栏

本文深入解析了快速排序算法的工作原理，包括核心步骤、优化技巧以及实际应用案例，旨在帮助开发者理解并高效实现这一经典排序算法。

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

void quick_sort(int* array, int l){  
    if(l == 1) return;  
    int head = 1;  
    int tail = l-1;  
    int middle = 0;  
     
    while(head < tail){  
        while(array[tail] >= array[middle] && head < tail) tail--;  
        while(array[head] <= array[middle] && head < tail) head++;  
        int temp = array[tail];  
        array[tail] = array[head];  
        array[head] = temp;  
    }  
    if(array[head] > array[middle]) head--;  
    int temp = array[middle];  
    array[middle] = array[head];  
    array[head] = temp;  
    middle = head;  
      
    if(middle > 0) quick_sort(array, middle);
    if(l-1 > middle) quick_sort(array + middle + 1, l - middle - 1);  
}