Qsort
来源:互联网 发布:网络交换机怎么安装 编辑:程序博客网 时间:2024/06/08 17:59
/**快速排序*/#include<cstdio>#include<algorithm>using namespace std;int a[]={5,2,1,3,4,6,8,9,10};int f(int l,int h){ int p=a[l],x=a[l]; while(l<h){ while(l<h&&a[h]>=p) --h; a[l]=a[h]; while(l<h&&a[l]<=p) ++l; a[h]=a[l]; } a[l]=x; return l;}void Qs(int l,int h){ if(l < h){ int p=f(l,h); Qs(l,p-1); Qs(p+1,h); }}int main(){ Qs(0,5); for(int i=0;i<5;i++) printf("%d ",a[i]); return 0;}
0 0
- QSORT
- qsort
- QSort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- qsort
- 测试
- 手把手教你如何去除土豆,优酷..等等播放前的广告!
- 欢迎使用CSDN-markdown编辑器
- 原创实用代码(一)
- 猜数
- Qsort
- [USACO Jan07]考试Schul解题报告
- 查找二叉树最远两个节点的距离
- 滑动到点击位置的ListView
- JAVA数字大写金额转换
- XML编程经验――LIBXML2库使用指南
- 简易Java Bean转JSON
- struts2 自定义过 滤器
- 有用的网址