利用递归算法排序
2015-08-13 15:58
507 查看
package com.sort; import java.util.Arrays; public class Test{ private static int partition(int data[],int low,int high){//分治 int key = data[low]; while(low<high){ while(low<high && data[high]>key)//从右向左 high--; data[low] = data[high]; while(low<high && data[low]<key)//从左向右 low++; data[high] = data[low]; } data[low] = key;//把轴元素放在轴所在地位置 return low;//返回轴所在的位置 } private static void quickSort(int data[],int low,int high){//递归 int q; if(low<high){ q = partition(data,low,high); quickSort(data,q+1,high); quickSort(data,low,q-1); } } public static void main(String args[]){ int a[] = new int[]{7,4,6,10,3,5,20}; quickSort(a,0,a.length -1); System.out.println(Arrays.toString(a)); } }
相关文章推荐
- 面试宝典14.5.5
- Android 文件加密及解密手册,方便查询记忆
- [工具设置]InstallShield安装包制作
- 关于理解内存管理
- nginx 中 PHP 调用PEAR.php遇到的问题
- TXT 与 DataTable 互转
- 获取windows可执行文件的version信息(版本号)
- easy.py使用中ValueError: could not convert string to float: svm_options错误问题解决
- 当前选中 底色切换
- 解决centos netstat和ps感染木马
- function, method, unbound_method, bound_method
- meta标签中的http-equiv属性使用介绍
- C++内存分配方式详解——堆、栈、自由存储区、全局/静态存储区和常量存储区
- Linux上 安装JDK环境变量配置 新手必备
- js实现仿网易点击弹出提示同时背景变暗效果
- Dubbo源码分析——扩展点机制
- 用ant实现java项目的自动构建和部署
- 控制翻转(IOC)与 依赖注入 (DI)
- LoadRunner脚本 《第二篇》
- 【NOI2015】【软件包管理器】【树链剖分】