数据结构实验之排序一：一趟快排

数据结构实验之排序一：一趟快排

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。

 

Input

连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后给出N个长整型范围内的整数，数字间以空格分隔。

Output

输出一趟快速排序后的结果，数字间以一个空格间隔，行末不得有多余空格。

Sample Input

8
49 38 65 97 76 13 27 49

Sample Output

27 38 13 49 76 97 65 49

#include<stdio.h>
#include<math.h>
long int a[100001];
void kp(long int l,long int r)
{
    if(l<r)
    {
        long int key=a[l],i=l,j=r;
        while(i<j)
        {
            while(i<j&&a[j]>=key)
                j--;
            a[i]=a[j];
            while(i<j&&a[i]<=key)
                i++;
            a[j]=a[i];
        }
        a[i]=key;
    }
}
int main()
{
    long int n,i;
    while(~scanf("%ld",&n))
    {
        for(i=0; i<n; i++)
        {
            scanf("%ld",&a[i]);
        }
        kp(0,n-1);
        for(i=0; i<n; i++)
        {
            if(i==n-1)
                printf("%ld\n",a[i]);
            else
                printf("%ld ",a[i]);
        }
    }
    return 0;
}

这个题就是一个简单的快排，但要注意题目要的是一趟~这个题的数据在10^5之内但是说了是长整型所以我都用了long int，但其实int也对哦