SDUT3398数据结构实验之排序一:一趟快排
2016-07-30 15:03
246 查看
#include<bits/stdc++.h> using namespace std; void onceqsort(int a[],int left,int right) { int mid=a[left],i=left,j=right; if(left>=right) return; while(i<j) { while(i<j&&a[j]>=mid)j--; a[i]=a[j]; while(i<j&&a[i]<=mid)i++; a[j]=a[i]; } a[i]=mid; } int main() { int n; while(~scanf("%d",&n)) { int a[10050]; for(int i=0; i<n; i++) scanf("%d",&a[i]); onceqsort(a,0,n-1); for(int i=0; i<n; i++) if(i!=n-1) printf("%d ",a[i]); else printf("%d\n",a[i]); } }
相关文章推荐
- 二叉搜索树
- 2131数据结构实验之栈一:进制转换
- 第一个数据结构ngx_str
- C和OC的冒泡排序实现
- (数据结构)oj重建二叉树(用权值作为新二叉树的下标)
- 数据结构实验之栈一:进制转换
- 数据结构实验之栈:行编辑器
- 数据结构-归并排序
- 数据结构-快速排序算法
- 数据结构-二分查找
- 数据结构-冒泡排序算法
- (UVA 11995) I Can Guess The Data Structure! --抽象数据结构判断
- 数据结构实验之栈一:进制转换
- 高并发数据结构Disruptor解析(4)
- 数据结构与算法---栈(stack)
- 数据结构与算法---栈(stack)
- 数据结构啊----基础知识练习题.
- 数据结构上机测试2-1:单链表操作A
- 51Nod-1001-数组中和等于K的数对
- 数据结构~~单向链表