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

野性酷女 2022-06-03 06:09 156阅读 0赞

数据结构实验之排序一：一趟快排  
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  
Hint

Author  
xam

#include <iostream>
    #include <string>
    #include <cstring>
    #include <stdio.h>
    using namespace std;
    
    const int MAX = 100005;
    
    int main()
    {
        int n;
        while (~scanf("%d", &n))
        {
            long a[MAX];
            int i, j;
            for (i = 0; i < n; i++)
            {
                scanf("%ld", &a[i]);
            }
            i = 0;
            j = n - 1;
            int key = a[i];
            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;
            for(i = 0; i < n - 1; i++)
            {
                printf("%ld ", a[i]);
            }
            printf("%ld\n", a[i]);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

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

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

清疚/ 2022年12月29日 00:28/ 0 赞/ 107 阅读

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

数据结构实验之排序一：一趟快排 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定

冷不防/ 2022年09月25日 08:29/ 0 赞/ 188 阅读

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

题目描述给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。输入连续输入多组数据，每组输入数据第一行给出正整数N(N

淡淡的烟草味﹌/ 2022年09月25日 05:19/ 0 赞/ 208 阅读

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

数据结构实验之排序一：一趟快排 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定

超、凢脫俗/ 2022年08月18日 12:24/ 0 赞/ 145 阅读

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

[数据结构实验之排序一：一趟快排][Link 1] include<stdio.h> int a[100010]; void sort(int

客官°小女子只卖身不卖艺/ 2022年07月14日 13:44/ 0 赞/ 136 阅读

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

数据结构实验之排序一：一趟快排 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][Sta

你的名字/ 2022年07月14日 12:52/ 0 赞/ 138 阅读

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

3398 数据结构实验之排序一：一趟快排 Time Limit: 1000MS Memory Limit: 65536KB Problem Description

绝地灬酷狼/ 2022年06月03日 08:41/ 0 赞/ 140 阅读

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

数据结构实验之排序一：一趟快排 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem

野性酷女/ 2022年06月03日 06:09/ 0 赞/ 157 阅读

相关 C语言数据结构排序与查找数据结构实验之排序一：一趟快排

数据结构实验之排序一：一趟快排 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem

小咪咪/ 2022年05月31日 01:06/ 0 赞/ 161 阅读

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

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

本是古典何须时尚/ 2022年04月06日 15:08/ 0 赞/ 250 阅读