算法导论-快速排序-C语言

最新推荐文章于 2021-07-11 10:27:27 发布

原创最新推荐文章于 2021-07-11 10:27:27 发布 · 481 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序 #算法导论 #C语言

算法专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了快速排序算法的原理、优化方法及其在实际编程中的应用。通过具体代码实例，展示了如何高效地对数组进行排序，并分析了快速排序的时间复杂度和空间复杂度。

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

#include <stdio.h>
#include <stdlib.h>
#define MAX_INT 655354
#define NUM 16
void exchange(int array[],int a, int b);
void printArray(int array[], int length);
void quickSort(int array[],int p,int r);
int partition(int array[],int p,int r);
int main()
{
    int array[NUM] = {23,12,3,4,2,3,234,5655,34,123,445,44,3,4,56,78};
    int i ;
    
    quickSort(array,0,NUM - 1);
    printArray(array,NUM);

    return 0;
}
void quickSort(int array[],int low,int high)
{
    int q;

    if(low < high)
    {
        q = partition(array,low,high);
        quickSort(array,low,q - 1);
        quickSort(array,q + 1,high);
    }
}
int partition(int array[],int low,int high)
{
    int i = low;
    int j = high;
    int key = array[low];

    while(i < j)
    {
        while(i < j && array[j] >= key)
        {
            --j;
        }
        array[i] = array[j];
        while(i < j && array[i] <= key)
        {
            ++i;
        }
        array[j] = array[i];
    }
    array[i] = key;
    return i;
}

// Another partion method

/*int partion(int array[], int p, int r)
{
    int key = array[r];
    int i = p - 1;
    int j;
    for(j = p; j < r; ++j)
    {
        if(array[j] <= key)
        {
            ++i;
            exchange(array,i,j);
        }
    }
    exchange(array,i + 1,r);
    return i + 1;
}*/
void printArray(int array[], int length)
{
    int i;

    for(i = 0; i < length; ++i )
    {
        printf("%d ",array[i]);
    }
    printf("\n");
}