好像叫quickSort
2014-12-22 23:54
176 查看
刚开始学的时候就只会冒泡排序,后来会了C++库函数sort,就是没手写过quickSort。算算2014年也就剩下这么几天吧。不知道为啥今天就想写这个叫quickSort的东西。所以......
上代码:
上代码:
#include<map> #include<cmath> #include<stack> #include<queue> #include<cctype> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; int middle(int *a,int left,int right){ int an=a[left]; //以a[left]为分界点 while(left<right){ while(left<right&&a[right]>=an) right--; //从右往左找,一直找到比分界点 an 小的数,放到左边去 a[left]=a[right]; while(left<right&&a[left]<=an) left++; //从左往右找,一直找到比分界点 an 大的数,放到右边去 a[right]=a[left]; } a[left]=an; //把分界点赋回给a[left] return left; } void quickSort(int *a,int left,int right){ if(left<right){ int mid=middle(a,left,right); quickSort(a,left,mid-1); quickSort(a,mid+1,right); } } int main(){ int n; while(scanf("%d",&n)!=EOF){ int a[100]; for(int i=0;i<n;i++) scanf("%d",&a[i]); quickSort(a,0,n-1); for(int i=0;i<n;i++) printf("%d ",a[i]); printf("\n"); }return 0; }
相关文章推荐
- (旧文重贴)SQLDMO好像只能在打有sp3的sql2000上用?
- 请问DUDU,.Text096 blog这么配置啊,那个配多用户的配置文件,我就是配不通,好像httpModules这块跟以前不一样了,还有能否共享一下,你的这个BLOG的源代码啊
- 这个Blog好像没有分页功能嘛
- 好像有BUG,发表和查看我的文档的时候报错了
- Gmail好像停止了对gmail driver的service
- QuickSort实现
- 好像一切又恢于平静
- 昨天晚上好像失眠了
- 基于DNS欺骗的HTTPS嗅探器+修改器【Prototype】,2004年写的,好像现在还能用,不过不要乱用,违法自负
- 读取硬盘id (这个好像仅限于ide硬盘)
- .NET2里对ComboBox的Items方法IndexOf好像需要用String参数,才能取到索引
- 快速排序(quicksort)算法实现
- 一个好像不行的东西
- 使用erlang实现的quicksort
- 京东商城现在好像不好了
- QuickSort C# .NET 的 4000 源代码
- 算法导论 QuickSort
- IBM服务器自动关机的问题, 好像是cpu温度过高的问题, 该如何解决?
- 年末总结:又是一年,好像本命了~
- Android 创建visual dirver(好像就是叫模拟器吧)