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

绝地灬酷狼 2022-06-03 08:41 127阅读 0赞

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

Time Limit: 1000MS Memory Limit: 65536KB

#### 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 <bits/stdc++.h>
    using namespace std;
    
    void qsort(int *a, int l,int r)
    {
        int t = a[l];
        if(l>=r) return;
        int i = l,j = r;
        while(i<j)
        {
            while(t<=a[j]&&i<j)j--;
            a[i] = a[j];
    
            while(t>=a[i]&&i<j) i++;
            a[j] = a[i];
        }
        a[i] = t;
        //qsort(a,l,i);
        //qsort(a,i+1,r);
    }
    
    int main()
    {
        int n;
        int a[100000];
        while(cin>>n)
        {
            for(int i =0;i<n;i++)
            {
                cin >> a[i];
            }
            qsort(a,0,n-1);
            for(int i =0;i<n-1;i++)
            {
                cout << a[i] << ' ';
            }
                cout << a[n-1] << '\n';
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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