数据结构实验之排序一:一趟快排
2015-12-20 19:01
447 查看
数据结构实验之排序一:一趟快排
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。
输入
连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整型范围内的整数,数字间以空格分隔。
输出
输出一趟快速排序后的结果,数字间以一个空格间隔,行末不得有多余空格。
示例输入
8 49 38 65 97 76 13 27 49
示例输出
27 38 13 49 76 97 65 49
提示
来源
xam
示例程序
#include<stdio.h> int a[100010]; void sort(int *a,int left,int right) { if(left<right) { int i=left; int j=right; int key=a[left]; while(i<j) { while(i<j&&key<=a[j]) { j--; } a[i]=a[j]; while(i<j&&key>=a[i]) { i++; } a[j]=a[i]; } a[i]=key; } } int main() { int i,j,n,m,k,t; while(scanf("%d",&t)!=EOF) { for(i=0;i<t;i++) { scanf("%d",&a[i]); } sort(a,0,t-1); for(i=0;i<t;i++) if(i==t-1) printf("%d\n",a[i]); else printf("%d ",a[i]); } return 0; }
相关文章推荐
- 数据结构实验之排序二:交换排序
- 代码整洁之道读书笔记--对象和数据结构
- 数据结构-二叉树和二叉查找树
- 数据结构与算法 LeetCode编程练习--Search in Rotated array II
- <LeetCode OJ> 191. Number of 1 Bits
- <LeetCode OJ> 231 / 342 Power of (Two / Four)
- 数据结构上机实验-希尔排序,快速排序,堆排序
- 数据结构小结 说明
- 数据结构小结(九)排序算法大杂烩
- 数据结构小结(八)图的使用
- 数据结构小结(八)图
- 数据结构小结(七)查找
- 数据结构小结(六)树
- 数据结构小结(五) 数组与广义表
- 数据结构小结 (四) 串
- 数据结构小结 (三)栈与队列
- 数据结构小结 (二)链表
- 数据结构小结 (一)总论
- <LeetCode OJ> 66. Plus One
- 最全顺序表函数(打印,初始化,后插,后删,前插,前删……)