博客
关于我
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索引和查询优化
查看>>
mysql索引底层数据结构和算法
查看>>
Mysql索引底层结构的分析
查看>>
MySQL索引底层:B+树详解
查看>>
Mysql索引总结
查看>>
mysql索引最左匹配原则理解以及常见的sql使用的索引情况的实测
查看>>
Mysql索引类型
查看>>
MySQL索引背后的数据结构及算法原理
查看>>
mysql索引能重复吗_mysql “索引”能重复吗?“唯一索引”与“索引”区别是什么?...
查看>>
MySQL索引详解(IT枫斗者)
查看>>
MySQL索引那些事:什么是索引?为什么加索引就查得快了?
查看>>
Mysql索引(1):索引概述
查看>>
Mysql索引(2):索引结构
查看>>
Mysql索引(3):索引分类
查看>>
Mysql索引(4):索引语法
查看>>
mysql级联删除_Mysql笔记系列,DQL基础复习,Mysql的约束与范式
查看>>
mysql练习语句
查看>>
mysql经常使用命令
查看>>
MySQL经常使用技巧
查看>>
mysql给root开启远程访问权限,修改root密码
查看>>