算法:各类排序
来源:互联网 发布:unity3d模型制作教程 编辑:程序博客网 时间:2024/06/06 09:01
1.
/*Name:quicksort(从小到大)Coder:LJhTime:3'46Debug过程:发现漏写"using namespace std;"Instruction: intput: 第一行:n//代表排序数字数量 第二行:n个数字,空格隔开 output:n个数字从小到大输出算法思想参考:http://developer.51cto.com/art/201403/430986.htm*/#include<iostream>#include<algorithm>using namespace std;int a[100];void quicksort(int i,int j){ while(i<j){ int i0=i,j0=j; int temp=a[i0]; while(i<j){ while(a[j]>=temp&&i<j){ j--; }; while(a[i]<=temp&&i<j){ i++; }; swap(a[i],a[j]); } swap(a[i],a[i0]); quicksort(i0,i-1); quicksort(i+1,j0); }}int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } quicksort(0,n-1); for(int i=0;i<n;i++){ cout<<a[i]<<" "; } cout<<endl; return 0;}
0 0
- 各类排序算法
- 各类排序算法总结
- 各类排序算法
- 各类排序算法
- 各类排序算法
- 各类排序算法总结
- 各类排序算法
- 各类排序算法集合
- 各类排序算法
- 各类排序算法
- 算法:各类排序
- 各类排序算法总结
- 各类排序算法代码
- 各类排序算法汇总
- 各类排序算法总结
- 各类排序算法
- 各类排序算法
- 各类排序算法-堆排序
- js中的距离值之间的关系
- 整合ssm时的一些注意点
- C++中有个malloc/free,为什么还需要new/delete?
- Android高阶UI之开源项目
- Python学习笔记_01 环境构建
- 算法:各类排序
- Ubuntu14.04下OpenCV2.4.10安装
- POJ 3278(Catch That Cow)
- 欢迎使用CSDN-markdown编辑器
- DrawerLayout详解
- Linux 启动 登录过程
- Windows系统编译Openssl源码
- LVS三种工作模式原理
- 我运营公众号这一个月