归并排序，1719

解题思路:

注意事项:

参考代码:

#include <stdio.h>

void quick_sort(int num[], int low, int high)

{

    int i, j, temp;

    int tmp;

    i = low;

    j = high;

    tmp = num[low];  

    if (i > j)  

    {

        return;

    }

    while (i != j)

    {

        while (num[j] >= tmp && j > i)

        {

            j--;

        }

        while (num[i] <= tmp && j > i)

        {

            i++;

        }

        if (j > i)

        {

            temp = num[j];

            num[j] = num[i];

            num[i] = temp;

        }

    }

    num[low] = num[i];

    num[i] = tmp;

    quick_sort(num, low, i - 1);

    quick_sort(num, i + 1, high);

}

int main()

{

    int a[100005];

    int i,cnt=0,n;

    scanf("%d", &n);

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

    {

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

        cnt++;

    }

    quick_sort(a, 0, cnt-1);

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

    {

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

    }

    return 0;

}