快速排序

徘徊边缘 提交于 2020-03-09 22:50:35
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]
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!