数据结构实验之排序八:快速排序

原创 2018年04月16日 20:08:46

数据结构实验之排序八:快速排序

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。
 

Input

 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。

Output

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

Sample Input

8
49 38 65 97 76 13 27 49

Sample Output

13 27 38 49 49 65 76 97

Hint

 

Source

#include<stdio.h>
void qsort(int a[], int l, int r)
{
    int key = a[l], i = l, j = r;
    if(l >= r) return;
    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;
    qsort(a, l, i - 1);
    qsort(a, i + 1, r);
}
int main()
{
    int i, n, a[100001];
    while(~scanf("%d", &n))
    {
        for(i = 0; i < n; i++)
            scanf("%d", &a[i]);
        qsort(a, 0, n - 1);
        for(i = 0; i < n - 1; i++)
        {
            printf("%d ", a[i]);
        }
        printf("%d\n", a[i]);
    }
    return 0;
}

数据结构JAVA版2017教学视频课程

-
  • 1970年01月01日 08:00

数据结构实验之排序八:快速排序 递归

Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得...
  • khn64
  • khn64
  • 2017-02-08 19:22:43
  • 329

数据结构实验之排序八:快速排序 (sdut oj)

数据结构实验之排序八:快速排序 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定...
  • SwordsMan98
  • SwordsMan98
  • 2017-04-21 16:46:03
  • 267

SDUT 数据结构实验之排序八:快速排序

Problem Description nbvg 给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤...
  • qq_35829824
  • qq_35829824
  • 2017-10-19 11:27:14
  • 44

sdutacm-数据结构实验之排序八:快速排序

山东理工acm平台题解
  • axuhongbo
  • axuhongbo
  • 2017-03-03 16:29:47
  • 119

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

数据结构实验之排序一:一趟快排 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给定...
  • guoqingshuang
  • guoqingshuang
  • 2015-12-20 19:01:24
  • 2549

数据结构 C语言实现快速排序

一、快速排序简介快速排序采用分治的思想,第一趟先将一串数字分为两部分,第一部分的数值都比第二部分要小,然后按照这种方法,依次对两边的数据进行排序。二、代码实现#include /* 将两个数据交换 ...
  • u010889616
  • u010889616
  • 2015-08-19 14:43:50
  • 792

SDUT OJ 数据结构实验之排序八:快速排序

数据结构实验之排序八:快速排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定N(N≤1...
  • winner647520
  • winner647520
  • 2018-04-03 18:54:35
  • 5

sdutacm- 数据结构实验之排序一:一趟快排

山东理工acm平台题解
  • axuhongbo
  • axuhongbo
  • 2017-03-03 16:28:29
  • 323

SDUT 数据结构实验之排序二:交换排序

数据结构实验之排序二:交换排序  Time Limit: 1000MS Memory limit: 65536K  题目描述 冒泡排序和快速排序都是基于"交换...
  • jinshiyan1995
  • jinshiyan1995
  • 2015-12-27 10:36:50
  • 501
收藏助手
不良信息举报
您举报文章:数据结构实验之排序八:快速排序
举报原因:
原因补充:

(最多只允许输入30个字)