zoukankan      html  css  js  c++  java
  • 快速排序

    import java.util.Arrays;

    public class quickSort {
    public static void main(String[] args) {
    int[] ary=new int[]{8,2,3,7,1,22,11,5,9,10,33};
    go(ary,0,ary.length-1);
    System.out.println(Arrays.toString(ary));
    }
    public static int getM(int[] ary,int low,int high){
    int tm=ary[low];
    while(low<high){
    while(low<high && ary[high]>=tm){
    high--;
    }
    ary[low]=ary[high];
    while(low<high && ary[low]<tm){
    low++;
    }
    ary[high]=ary[low];
    }
    ary[low]=tm;
    //System.out.println(low);
    return low;
    }
    public static void go(int[] ary,int low,int high){
    if(low<high){
    int m=getM(ary,low,high);
    go(ary,low,m-1);
    go(ary,m+1,high);
    }
    }
    }
    [1, 2, 3, 5, 7, 8, 9, 10, 11, 22, 33]


  • 相关阅读:
    学习进度条64
    学习进度条63
    学习进度条62
    学习进度条61
    学习进度条60
    学习进度条59
    学习进度条58
    学习进度条57
    学习进度条56
    学习进度条55
  • 原文地址:https://www.cnblogs.com/jerry201907/p/12452210.html
Copyright © 2011-2022 走看看