他娘的快排
来源:互联网 发布:zbrush for mac 编辑:程序博客网 时间:2024/03/29 12:39
#include <stdio.h>#include <stdlib.h>void quick_sort(int a[],int l,int r){ int key = a[l];//这里不要忘记!!!是a[l] int i = l,j = r; if(l>=r) return; while(i<j){ while(i<j&&a[j]>=key)//从数组的最右边开始遍历,一直到比右边数小于key为止 j--; a[i] = a[j];//小于key的话要放左边,那就是左边第一个了 while(i<j&&a[i]<=key) i++; a[j] = a[i]; } a[i] = key; quick_sort(a,l,i-1); quick_sort(a,i+1,r);}//大while里面的两个while顺序不能颠倒,如果i++放前面如果第一个就是最大的那第二个while根本都进不去int main(){ int a[6]; int i; for(i=0;i<6;i++) scanf("%d",&a[i]); quick_sort(a,0,5); for(i=0;i<6;i++) printf("%d ",a[i]); return 0;}
去他娘的
0 0
- 他娘的快排
- 快排的疑惑?
- 实现的快排
- 陈泽泽的快排
- 快排的本质
- 快排的用法
- 快排的优化
- 未完成的快排
- 快排的思考
- 单链表的快排
- 非递归的快排
- java 实现的快排
- 快排用法的介绍
- 自己写的快排
- 快排函数的调用
- 快排函数的运用
- lua的快排(QuickSort)
- 关于快排的笔记
- hadoop配置时新手易犯的错误总结
- 3730: 震波
- el表达式获取数据
- 算法竞赛入门经典 第二版 习题4-10 洪水 Flooded uva815
- 32.768KHZ晶振的含义与发展
- 他娘的快排
- Hibernate知识点一
- 中华民国
- Hibernate二
- HDU 1061 Rightmost Digit 【快速幂 Or 规律(瞎搞)】
- OpenCV实践(1)-怎样扫描图像、查找表和运行效率的测定
- ACM萌新体验
- Spring配置AOP没有反应
- HDUoj 1022 Train Problem I ( 栈