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

java快速排序算法代码,java排序算法代码,package Mypa

来源: javaer 分享于  点击 23885 次 点评:268

java快速排序算法代码,java排序算法代码,package Mypa


package Mypackage;public class QuickSort {    public static void main(String[] args) {        int[] arr = { 2, 5, 4, 3, 7, 0, 9, 1, 6, 8 };        quickSort(arr, 2, 7);        for (int i = 0; i < arr.length; i++)            System.out.print(arr[i] + " ");    }    public static void quickSort(int[] arr, int low, int high) {        int i = 0, j, key = 0;        if (low < high) {            key = arr[low];            i = low;            j = high;            while (i < j) {                while (i < j && arr[j] > key)                    j--;                if (i < j)                    arr[i++] = arr[j];                while (i < j && arr[i] < key)                    i++;                if (i < j)                    arr[j--] = arr[i];            }        }        arr[i] = key;        if (i > low + 1)            quickSort(arr, low, i - 1);        if (i < high - 1)            quickSort(arr, i + 1, high);    }}
相关栏目:

用户点评