欢迎访问悦橙教程(wld5.com),关注java教程。悦橙教程  java问答|  每日更新
页面导航 : > > 文章正文

java 实现快速排序,java实现排序,public stati

来源: javaer 分享于  点击 6338 次 点评:27

java 实现快速排序,java实现排序,public stati


public static int partition(int[] a, int f, int b) {        int pivot = a[f];        while (f < b) {            while (f < b && a[b] >= pivot) {                b--;            }            while (f < b && a[f] < pivot) {                f++;            }            if (f < b) {                int tmpB = a[b];                a[b] = a[f];                a[f] = tmpB;            }        }               return b;    }    public static void quickSort(int[] a, int f, int b) {        if (f < b) {            int division = partition(a, f, b);            quickSort(a, f, division);            quickSort(a, division + 1, b);        }    }
相关栏目:

用户点评