数据结构实验之排序一:一趟快排
来源:互联网 发布:金城学院继续教育jaVa 编辑:程序博客网 时间:2024/05/29 03:27
数据结构实验之排序一:一趟快排
Time Limit: 1000MSMemory Limit: 65536KB
SubmitStatistic
Problem Description
给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。
Input
连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整型范围内的整数,数字间以空格分隔。
Output
输出一趟快速排序后的结果,数字间以一个空格间隔,行末不得有多余空格。
Example Input
849 38 65 97 76 13 27 49
Example Output
27 38 13 49 76 97 65 49
代码如下:
#include<bits/stdc++.h>using namespace std;int a[1000001];void qsort(int *a,int left,int right){ if(left>=right) return ; int key=a[left]; int i=left; int j=right; 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]; } qsort(a,0,n-1); for(int i=0; i<n; i++) { if(i==n-1) cout<<a[i]<<endl; else cout<<a[i]<<" "; } } return 0;}
阅读全文
1 0
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- SDUT3398数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- SDUTACM 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- Python 3.xx socket编程
- 表单提交中的input、button、submit的区别
- ICMP
- JSON 的使用
- 封装简单的mvc框架
- 数据结构实验之排序一:一趟快排
- SICP 课后题及相关笔记 1
- 当DDD遇上微服务
- Java案例-用户注册邮箱绑定激活功能实现
- Android界面编程之Notification(通知)
- JSON 数组
- 51nod 1874 字符串排序
- MNIST分类
- Abstract