栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java代码的快速排序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java代码的快速排序

代码如下:


public class QuickSort {

    public static void quickSort(int data[]){
        subSort(data,0, data.length-1);
    }

    public static void subSort(int data[], int start, int end){
        if(start < end){
            int base = data[start];
            int low = start ;
            int high = end + 1;
            while(true){
                while(low < end && data[++low] <= base);
                while(high > start && data[--high] >= base);
                if(low < high){
                    swap(data, low, high);
                }else{
                    break;
                }
            }
            swap(data, start, high);
            subSort(data, start, high - 1);
            subSort(data, high + 1, end);
        }
    }

    public static void swap(int[]data, int i, int j){
        int temp = data[i];
        data[i] = data[j];
        data[j] = temp;
    }

    public static void main(String[]args){
        int[] data = { 9, -16, 30, 23, -30, -49, 25, 21, 30 };
        System.out.println("排序之前:n" + java.util.Arrays.toString(data));
        quickSort(data);
        System.out.println("排序之后:n" + java.util.Arrays.toString(data));
    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/993366.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号