数据结构实验之排序一:一趟快排
来源:互联网 发布:stringbuffer的源码 编辑:程序博客网 时间:2024/04/28 12:46
数据结构实验之排序一:一趟快排
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。
输入
连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整型范围内的整数,数字间以空格分隔。
输出
输出一趟快速排序后的结果,数字间以一个空格间隔,行末不得有多余空格。
示例输入
849 38 65 97 76 13 27 49
示例输出
27 38 13 49 76 97 65 49
提示
来源
xam
#include<bits/stdc++.h>using namespace std;int a[1000036];void sor(int l,int r){ int i=l,j=r,key=a[l]; 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;}int main(){ int n; while( cin>>n) { for(int i=0; i<n; i++) { cin>>a[i]; } sor(0,n-1); for(int i=0; i<n-1; i++) { cout<<a[i]<<" "; } cout<<a[n-1]<<endl; } return 0;}
0 0
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- SDUT3398数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- SDUTACM 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- Git(三)-Github远程仓库
- Mastering OpenCV with Practical Computer Vision Projects 学习笔记 - Cartoonifier
- IO流——序列化处理流(ObjectInputStream和ObjectOutputStream)
- 世界密码大全
- vs 2015 unique处理重复字符的怪异方式
- 数据结构实验之排序一:一趟快排
- web.xml中servlet的配置
- hdu 3062 (2-sat)
- c/c++第十七天
- 数组和基本关系运算符
- vijos1907[noip2014]飞扬的小鸟(完全背包)
- SDUT1488数据结构实验:连通分量个数
- 总结安装cocoapods的步骤和使用方法
- NYOJ 最少步数