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

Java八大排序中的两种交换排序

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

Java八大排序中的两种交换排序

这两种排序是看过黑马程序员的数据结构学习,和尚硅谷数据结构视频,自己学习笔记,代码注释是个人结合视频的理解。

关于图解,可以去观看视频学习,动态理解排序过程;

public class QuickSort2 {
    public static void main(String[] args) {
        int[] arr ={-9,78,0,23,-567,70};
        quickSort(arr,0,arr.length-1);
        System.out.println(Arrays.toString(arr));
//        bublbingSort(arr);
//        System.out.println(Arrays.toString(arr));

    }
    //快速排序

    
    public static void quickSort(int arr[], int left, int right){
        //当左边大于右边时推出
        //这里为什么要这么做呢?因为后面我们运用了递归,递归一定得找一个出口,这就是这个出口
        if (left>right){
            return;
        }
        //确定左边的第一个数为基准数
        int base = arr[left];
        //左边的针
        int i= left;
        //右边的针
        int j= right;

        while (i!=j){
            //从右边开始找小于基准数的。这里找到就是这个循环结束停下来,开始下面那个循环
            while (arr[j]>=base && i 

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

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

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