博客
关于我
java快速排序算法
阅读量:409 次
发布时间:2019-03-05

本文共 684 字,大约阅读时间需要 2 分钟。

package paixu;import org.junit.Test;import java.util.Arrays;public class KuaiSu {    public int getMiddle(int[] arr, int low, int high){        int temp = arr[low];//选取中轴值        while(low
=temp){ high--; } arr[low] = arr[high];//比中轴小的移到左侧低端 while (low < high && arr[low]<=temp){ low++; } arr[high] = arr[low];//比中轴大的移到右侧高端 } arr[low] = temp;//把中轴放在大小交界处。 return low;//返回中轴位置 } public void quickSort(int[] arr, int low, int high){ if(low
0) { quickSort(arr,0,arr.length-1); } System.out.println(Arrays.toString(arr)); }}

 

转载地址:http://tyqwz.baihongyu.com/

你可能感兴趣的文章
MySQL中auto_increment有什么作用?(IT枫斗者)
查看>>
MySQL中B+Tree索引原理
查看>>
mysql中cast() 和convert()的用法讲解
查看>>
mysql中datetime与timestamp类型有什么区别
查看>>
MySQL中DQL语言的执行顺序
查看>>
mysql中floor函数的作用是什么?
查看>>
MySQL中group by 与 order by 一起使用排序问题
查看>>
mysql中having的用法
查看>>
MySQL中interactive_timeout和wait_timeout的区别
查看>>
mysql中int、bigint、smallint 和 tinyint的区别、char和varchar的区别详细介绍
查看>>
mysql中json_extract的使用方法
查看>>
mysql中json_extract的使用方法
查看>>
mysql中kill掉所有锁表的进程
查看>>
mysql中like % %模糊查询
查看>>
MySql中mvcc学习记录
查看>>
mysql中null和空字符串的区别与问题!
查看>>