当前位置： 移动技术网 > IT编程>开发语言>C/C++ > C语言数据结构排序与查找之一趟快排

C语言数据结构排序与查找之一趟快排

2018年02月03日  | 移动技术网IT编程  | 我要评论

十日情,分液漏斗振荡器,阴历生辰八字算命

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

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

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

Input

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

Output

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

Example Input

8

49 38 65 97 76 13 27 49

Example Output

27 38 13 49 76 97 65 49

#include 
int s[100010];
void struff(int s[], int l, int r)
{
    int i, j, key;
    i = l;
    j = r;
    key = s[i];
    while(i < j)
    {
        while(i < j && s[j] >= key)
            j--;
        s[i] = s[j];
        while(i < j && s[i] <= key)
            i++;
        s[j] = s[i];
    }
    s[i] = key;
}
int main()
{
    int t, i;
    while(scanf("%d", &t) != EOF)
    {
        for(i = 0; i < t; i++)
        {
            scanf("%d", &s[i]);
        }
        struff(s, 0, t - 1);
        for(i = 0; i < t; i++)
        {
            if(i == 0)
                printf("%d", s[i]);
            else
                printf(" %d", s[i]);
        }
        printf("\n");
    }
    return 0;
}

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网