快速排序

原创 2018年04月15日 18:39:31

Problem Description

对n个整数进行从小到大排序。

Input

第一行输入一个数n(n<=100),第二行是n个整数。

Output

输出n个从小到大排列的数,数字之间用空格隔开。

Sample Input

8

5 2 1 8 6 3 8 2

Sample Output

1 2 2 3 5 6 8 8

程序代码:

#include<stdio.h>
#define N 110
int a[N];
void Quicksort(int left,int right);
int main()
{
int i,n;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
Quicksort(0,n-1);
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}
return 0;
}
void Quicksort(int left,int right)
{
int i,j,t;
if(left>right)
return;
i=left;
j=right;
while(i!=j)
{
while(a[j]>=a[left]&&i<j)
j--;
while(a[i]<=a[left]&&i<j)
i++;
if(i<j)
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
t=a[i];
a[i]=a[left];
a[left]=t;
Quicksort(left,i-1);
Quicksort(i+1,right);
return;
}





快速排序快速排序快速排序快速排序快速排序

  • 2008年11月20日 15:48
  • 1008B
  • 下载

quicksort快速排序

  • 2009年06月09日 22:30
  • 2KB
  • 下载

什么是快速排序

什么是快速排序 快速排序简介 快速排序(英文名:Quicksort,有时候也叫做划分交换排序)是一个高效的排序算法,由Tony Hoare在1959年发明(1961年公布)。当情况良好时,...
  • miao309410364
  • miao309410364
  • 2015-06-05 13:28:19
  • 1043

快速排序的分析与算法实现

  • 2008年09月28日 10:28
  • 4KB
  • 下载

快速排序的三种实现方式以及非递归版本

一、快速排序的基本思想 快速排序利用了分治的思想,分而治之。通过一趟排序将序列分为两部分,其中一部分比较关键字小,一部分比关键字大。之后继续对这两个子序列重复此过程,直到整个序列都有序。 二、快速...
  • a1414345
  • a1414345
  • 2017-07-02 22:30:59
  • 1930

快速排序 过程图解

注意:此文为转载文章,原文地址为:http://www.cnblogs.com/ahalei/p/3568434.html            原作者:啊哈磊              ...
  • hrn1216
  • hrn1216
  • 2016-05-28 19:39:04
  • 28944

快速排序和随机快速排序

原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/46523531一、问题描述实现对数组的普通快速排序与随机快速排序 (1)实...
  • Always2015
  • Always2015
  • 2015-06-16 21:10:47
  • 4064

快速排序 快速排序快速排序快速排序

  • 2010年05月25日 15:16
  • 694B
  • 下载

【面试题之算法部分】深入快速排序

本篇文章我将讲述快速排序的基本思想,实现,和时间复杂度的深入分析。基本思想:选取待排序列中的某个元素t,然后按照与该元素的大小关系重新整理序列中的元素,使得整理后的序列中排在t以前的元素均小于t,排在...
  • YoungLeoo
  • YoungLeoo
  • 2015-08-24 18:22:40
  • 1306

面试题总结之快速排序

前言你说你熟悉常用的数据结构和算法,谈谈快速排序算法吧。解答首先先给出快速排序的基本思想: (1)先从数列中选择一个数作为基准数 (2)将序列分成两个区间,小于步骤(1)基准数的放在左区间,大于基...
  • u013616945
  • u013616945
  • 2017-08-20 10:19:04
  • 326
收藏助手
不良信息举报
您举报文章:快速排序
举报原因:
原因补充:

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