Java快速排序法
精贴
置顶
814
0
快速排序是对冒泡排序的一种本质改进。它的基本思想是通过一趟扫描后，使得排序序列的长度能大幅度地减少。在冒泡排序中，一次扫描只能确保最大数值的数移到正确位置，而待排序序列的长度可能只减少1。快速排序通过一趟扫描，就能确保某个数(以它为基准点吧) 的左边各数都比它小，右边各数都比它大。然后又用同样的方法处理它左右两边的数，直到基准点的左右只有一个元素为止。
java
1 void quickSort(int[] arr, int left, int right){ 2 int p = partition(arr, left, right); 3 quickSort(arr, left, p-1); 4 quickSort(arr, p+1, right); 5 } 6 //1: 7 int partition(int[] arr, int left, int right){ 8 int p = left/2 + right/2; 9 while(left < right){ 10 while(left < p && arr[left] <= arr[p]){ 11 left++; 12 } 13 while(right > p && arr[right] >= arr[p]){ 14 right--; 15 } 16 swap(arr[left], arr[right]); 17 } 18 return p; 19 } 20 21 /*2: compare首先从high位置向前搜索找到第一个小于compare值的索引，并置换(这时high索引位置上的值为compare值);然后从 low位置往后搜索找到第一个大于compare值的索引，并与high索引上的值置换(这时low索引位置上的值为compare值);重复这两步直到 low=high为止。*/ 22 int partition(int[] arr, int left, int right){ 23 compare = a[left]; 24 while(left < right){ 25 while(left=compare){ 26 right--; 27 } 28 swap(arr[left], arr[right]); 29 30 while(left 31 left++; 32 } 33 swap(arr[left], arr[right]); 34 } 35 return left; 36 } |
今日天气
···
···
···
···
近一月回答榜 - TOP 12
钻石VIP
吴旭晓
普通会员
令王告白
普通会员
心如仓井空似水
普通会员
messi
普通会员
沧州华欧煤气炉
普通会员
孙文强
普通会员
lucifo
普通会员
xxxxxxx
普通会员
饼饼
普通会员
ucase
普通会员
留下足迹
普通会员
小谨夜
博客标签
- 热门排行
- CSS cursor鼠标样式一览表 2012/6/25
- .NET后台写JS代码 2011/11/3
- 网站地址多出jdfwkey的问题解析及... 2010/8/25
- 百度、google、Yahoo网站地图制作... 2011/1/30
- 数据库xxx的日志已满,请备份该数... 2013/7/19
- <a>标签的伪类书写顺序问题... 2010/9/4
- CEO名言 2010/8/31
- 什么是长尾关键词？ 2010/9/24
- Mysql 主从数据库同步 2010/9/12
- 用ASP实现网页BBS 2010/11/1
- 博主推荐
- 网站title标题如何正确修改不会被... 2013/8/26
- ASP .NET MYSQL 的简单分页 并不... 2013/8/19
- 网站有弹窗广告这样的站点，百度... 2013/8/17
- 做淘宝SEO优化需要注意的8大问题 2013/8/17
- 淘宝网怎么做SEO优化 2013/8/17
- 站长们要学习的“苍井空精神” 2013/8/17
- 苹果公司今日发布了iOS 7第五个开... 2013/8/7
- 小米1刷V5系统WIFI不能连接解决办... 2013/8/1
- 本博客手机版上线咯！会员后台也... 2013/7/31
- Win7系统环境安装配置PHP开发环境... 2013/7/29
- 随便看看
- 破解威盾监控最给力办法 2013/11/13
- 鸡翁一,值钱五,鸡母一,值钱三,鸡... 2010/11/29
- 数据库查询语言(1) 2010/10/23
- 服务器安全：防范拒绝服务攻击妙... 2010/9/6
- 教你六个妙招提升Win XP速度 2010/9/7
- ASP文件中的安全问题 2010/10/23
- win7无法访问局域网2003系统共享... 2010/12/11
- .net 自定义控件显示及传参 2013/8/22
- SEO菜鸟：SEO知识自测 2010/10/4
- IBM JDK一个诡异问题：java类名无... 2013/6/26