快速排序
2015-09-23 11:32
211 查看
#include<iostream> #include<cstring> using namespace std; int quicksort(int a[],int start,int end,int size) { int i=start; int j=end; int key=a[start]; if(size<=1) return 0; int temp[10]; memcpy(temp,a,10*sizeof(int)); for(int o=start+1;o<=end;o++) { if(a[o]<=key) temp[i++]=a[o]; else temp[j--]=a[o]; } temp[i]=key; memcpy(a,temp,10*sizeof(int)); for(int e=0;e<10;e++) cout<<a[e]<<" "; cout<<endl; quicksort(a,start,i-1,i-start); quicksort(a,i+1,end,end-i); return 0; } int main() { int a[10]={8,2,5,4,7,6,9,3,0,1}; quicksort(a,0,9,10); for(int i=0;i<10;i++) cout<<a[i]<<" "; cout<<endl; return 0; }
相关文章推荐
- 中国IT人员平均年薪27万元全球排名13
- 查看OpenCV使用了哪些第三方库
- 修改系统AlertDialog样式、自定义Dailog-----Activity透明效果
- ant脚本的一些总结
- 触摸协议的使用
- sscanf的使用
- sql prompt5安装好了 也破解完成了 然后到SQL里面 还是没有提示 是为什么?
- Android Studio在线安装Android SDK注意事项
- Jquery相册 fancybox-1.3.4
- android-开发环境相关概念
- mysql linux安装
- windows下使用winmerge作为git difftool
- 相似图片搜索原理一(ahash—c++实现)
- Playfair密码加密
- MyEclipse的Add Libraries对话框
- codeforces 201A A. Clear Symmetry(数论+构造)
- Content-disposition
- 使用getopts命令解析shell脚本的命令行选项
- 软键盘触发后弹起底部布局文件方法
- N个数组,从每个数组中取出一个数,组成一个序列,输出所有可能的情况