博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
快速排序
阅读量:4657 次
发布时间:2019-06-09

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

import java.util.Arrays;public class QuickSort {    public static void main(String[] args) {        int[] a={4,3,2,5,8,6};        sort(a, 0, 5);        System.out.println(Arrays.toString(a));    }    public static int partition(int []array,int low,int high){        //固定的切分方式        int key=array[low];        while(low
=key&&high>low){
//从后半部分向前扫描 high--; } array[low]=array[high]; while(array[low]<=key&&high>low){
//{从前半部分向后扫描 low++; } array[high]=array[low]; } array[high]=key; return high; } public static void sort(int[] array,int low ,int high){ if(low>=high){ return ; } int index=partition(array,low,high); sort(array,low,index-1); sort(array,index+1,high); }}

 [2, 3, 4, 5, 6, 8]

转载于:https://www.cnblogs.com/tonggc1668/p/7397904.html

你可能感兴趣的文章
angular.isUndefined()
查看>>
第一次软件工程作业(改进版)
查看>>
网络流24题-飞行员配对方案问题
查看>>
引入css的四种方式
查看>>
iOS开发UI篇—transframe属性(形变)
查看>>
3月7日 ArrayList集合
查看>>
jsp 环境配置记录
查看>>
Python03
查看>>
LOJ 2537 「PKUWC2018」Minimax
查看>>
使用java中replaceAll方法替换字符串中的反斜杠
查看>>
Some configure
查看>>
流量调整和限流技术 【转载】
查看>>
1 线性空间
查看>>
VS不显示最近打开的项目
查看>>
DP(动态规划)
查看>>
chkconfig
查看>>
2.抽取代码(BaseActivity)
查看>>
夏天过去了, 姥爷推荐几套来自smashingmagzine的超棒秋天主题壁纸
查看>>
反射的所有api
查看>>
css 定位及遮罩层小技巧
查看>>