Java快排
2016-03-28 12:30
615 查看
package quickSort; /** * 快速排序 * @author root * */ public class QuickSort { static int[] data = {0,2,4,5,3,1,7,6}; public static void main(String[] args) { // TODO Auto-generated method stub sort(data, 0, data.length-1); print(data); } //快速排序 public static void sort(int[] data, int low, int high){ if(low<high){ int mid = partition(data, low, high); sort(data, low, mid-1); sort(data, mid+1, high); } } //以某个数字为枢轴,小的在其左,大的在其右 public static int partition(int[] data, int low, int high){ int temp = data[low]; while(low<high){ while(low<high && data[high]>temp) high--; data[low]=data[high]; while(low<high && data[low]<temp) low++; data[high]=data[low]; } data[low]=temp; return low; } public static void print(int[] data){ for(int i=1; i<data.length; i++){ System.out.println(data[i]); } } }
相关文章推荐
- 交换排序之冒泡排序
- 《Spring Boot实战》笔记 (六章)
- The Java™ Tutorials:Swing
- java【学习笔记(二)】对象导论(1)
- 项目ITP(六) spring4.0 整合 Quartz 实现动态任务调度
- struts2中<s:if>标签的使用
- Spring MVC表单验证
- 防止未登录用户操作—struts2拦截器简单实现
- Struts2自定义拦截器实例—登陆权限验证
- Java Collection Framework概述
- 百家姓转拼音
- java语法的学习
- java的进步都是在慢慢进行中的
- java的培训心得
- Java基础------知识点整理(六)-----抽象
- Spring IOC 基于注解的使用
- spring
- Eclipse安装,汉化及使用教程
- eclipse maven2插件——pom图形化编辑工具
- java中map与set的区别是什么