quickly_sort快速排序 递归思想—每日算法档

使用递归的思想：
设置数组中中间（mid） 位置 为 一个标记 用来比较 小的在 mid的左边 大的在mid的右边 来进行一个比较的排序
递归 一直递归到还剩下不多的 字符集为止

include<stdio.h>
#include<cstdio>
#include<cmath>
int a[1000],n;
void quickly_sort(int l, int r)
{
    int i= l, j = r;
    int mid = (l+r)/2;
    int x = a[mid];
    while (i<=j)
    {
        while (a[i]<x)
        {
            i++;
        }
        while (a[j]>x)
        {
            j--;
        }
        if (i<=j)
        {
            swap(a[i],a[j]);
            x++,j--;
        }
    }
    if (l<j)
    {
        quickly_sort(l,j);
    }
    if (i<r)
    {
        quickly_sort(i,r);
    }
}
int main()
{
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        scanf("%d", &a[i]);
    }
    quickly_sort(1,n);

    for (int i = 1; i < n; i++)
    {
        printf("%d",&a[i]);
    }   
    return 0;
}