题目 2214: 快速排序

题目

用递归来实现快速排序（quick sort）算法。快速排序算法的基本思路是：假设要对一个数组a进行排序，且a[0] = x。首先对数组中的元素进行调整，使x放在正确的位置上。同时，所有比x小的数都位于它的左边，所有比x大的数都位于它的右边。然后对于左、右两段区域，递归地调用快速排序算法来进行排序。

输入
输入只有一行，包括若干个整数（不超过10个），以0结尾。

输出
输出只有一行，即排序以后的结果（不包括末尾的0。

样例输入
5 2 6 1 7 3 4 0

样例输出
1 2 3 4 5 6 7

解题思路

读入，利用qsort排序后输出。

代码

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a, const void *b){int c = *(int *)a;int d = *(int *)b;if (c<d)return 1;elsereturn -1;
}int main()
{int i,N;scanf("%d",&N);int a[N];for (i=0;i<N;i++)scanf("%d",&a[i]);qsort(a,N,sizeof(int),cmp);for (i=0;i<N;i++){if (i!=0)printf(" ");printf("%d",a[i]);}return 0;
}

题目 2214: 快速排序相关推荐

[蓝桥杯]2016蓝桥省赛B组题目及详解
/*----------------------------------------------------------- [结果填空题]T1 (分值:3) 题目:煤球数目有一堆煤球,堆成三角棱锥形. ...
2016蓝桥杯C++A：快速排序（详解版，很快掌握）
四.题目:快速排序填空题排序在各种场合经常被用到. 快速排序是十分常用的高效率的算法. 其思想是:先选一个"标尺", 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它 ...
Python与Matlab算法学习一文通（快速排序算法）（更新中）
想利用一些空余时间学一学python与matlab,与同学建立不知道能坚持多久的学习联盟,每周一部分题目,利用一周时间完成原理文档与程序编写.由于主要研究方向为其他方向,因此只会利用很少的空闲时间来学 ...
XDOJ 338 快速排序
快速排序你还不会就别说你是计科人了题目:快速排序问题描述采用快速排序算法,排序输入的n个整数,prvotkey(枢轴)每次选取数组第一个数. 输出快速排序第一趟排序的结果. 输入格式输入的第 ...
2016年蓝桥杯C语言大学A组题目4--快速排序
题目4.快速排序排序在各种场合经常被用到. 快速排序是十分常用的高效率的算法. 其思想是:先选一个"标尺", 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它,其右边的 ...
（第20讲）关于排序的各种算法的汇总的题目
1.排序算法的稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前 ...
python 实现分治法的几个例子
分治法所能解决的问题一般具有以下几个特征: 1) 该问题的规模缩小到一定的程度就可以容易地解决2) 该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质.3) 利用该问题分解出的子问题 ...
2012 Microsoft Intern Hiring Written Test [转]
1.Suppose that a selection sort of 80 items has completed 32 iterations of the main loop. How many i ...
【渝粤教育】广东开放大学数据结构形成性考核 (30)
选择题题目:链接存储的存储结构所占存储空间( ) 题目:线性表若采用链式存储结构时,要求内存中可用存储单元的地址( ). 题目:顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素 ...

题目 2214: 快速排序

题目

解题思路

代码

题目 2214: 快速排序相关推荐

最新文章

热门文章