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

(JAVA)QuickSort & SelectionSort

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

(JAVA)QuickSort & SelectionSort

用JAVA实现快速排序与选择排序 快速排序
public class quicksort {
    public static void quickSort(int[] array,int small,int big) {
        int i,j,temp,middle;

        // 基线条件
        if(small > big){
            return;
        }

        i = small;
        j = big;
        middle = array[small];
        
        while(i < j){

            //从右边比较,找出小于middle的一个数
            while(i < j && array[j] >= middle){
                j--;
            }

            //从左边比较,找出大于middle的一个数
            while(i < j && array[i] <= middle){
                i++;
            }

            //交换并重复,保证一边大于middle一边小于middle
            if (i < j){
                temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
        //交换基准(middle)和i=j时的数组中位数
        //这样就可以确定middle的准确位置
        array[small] = array[i];
        array[i] = middle;

        //递归调用函数
        quickSort(array, small, j-1);
        quickSort(array, j+1, big);
    }
    public static void main(String[] args) {
        int[] arr = {9,7,2,4,6,8,10};
        quickSort(arr, 0, arr.length-1);
        for(int i = 0; i < arr.length; i++){
            System.out.println(arr[i]);
        }
    }
}

选择排序
public class selectsort {
    public static void selectSort(int[] arr){
        // 数组的第一个值
        int up;
        // 移动比较大小的指针
        int down;
        // 交换用的temp值
        int temp = 0;

        for(int i=0; i arr[down])
                    up = down;
            }
            temp = arr[i];
            arr[i] = arr[up];
            arr[up] = temp;
        }
    }
    public static void main(String[] args) {
        int[] array = {8,3,6,7,1,0,2};
        selectSort(array);
        for(int i : array){
            System.out.println(i);
        }
    }
}

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

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

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