c语言代码解决问题

解题思路:

注意事项:

#include<stdio.h>

#include<stdlib.h>

int partion(int a[], int i, int j)

{

    int temp = a[i];

    while (i < j)

    {

        while (temp <= a[j]&&i<j)

        {

            j--;

        }

        if (i < j)

        {

            a[i++] = a[j];

        }

        while (temp >= a[i]&&i<j)

        {

            i++;

        }

        if (i < j)

        {

            a[j--] = a[i];

        }

    }

    a[i] = temp;

    return i;

}

void quicksort(int a[], int i, int j)

{

    int k;

    if(i < j)

    {

        k = partion(a, i, j);

        quicksort(a, i, k - 1);

        quicksort(a, k + 1, j);

    }

}

int main()

{

    int n,i,*a;

    scanf("%d", &n);

    a = (int *)malloc(sizeof(int)*n);

    if (a == NULL)

        return 0;

    for (i = 0; i < n; i++)

    {

        scanf("%d", &a[i]);

    }

    quicksort(a, 0, n-1);

    for (i = 0; i < n; i++)

        printf("%d ", a[i]);

    return 0;

}

参考代码: