• 交换排序之冒泡排序(java)


    交换排序之冒泡排序(java)

    博客说明

    文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢!

    说明

    冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。

    代码

    package cn.guizimo.sort;
    
    import java.util.Arrays;
    
    public class BubbleSort {
        public static void main(String[] args) {
            int arr[] = {3, 9, -1, 10, -2};
            int temp = 0;
            for (int i = 0; i < arr.length - 1; i++) {
                for (int j = 0; j < arr.length - 1 - i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
                System.out.println("第"+(i+1)+"躺排序后的数组");
                System.out.println(Arrays.toString(arr));
            }
        }
    }
    
    
    测试

    image-20200626211951798

    优化

    减少未曾发生交换的次数

    package cn.guizimo.sort;
    
    import java.util.Arrays;
    
    public class BubbleSort {
        public static void main(String[] args) {
            int arr[] = {3, 9, -1, 10, -2};
            System.out.println("排序前");
            System.out.println(Arrays.toString(arr));
            bubbledSort(arr);
            System.out.println("排序后");
            System.out.println(Arrays.toString(arr));
        }
    
        public static void bubbledSort(int[] arr){
            int temp = 0;
            boolean flag = false; //标识,是否发生交换
            for (int i = 0; i < arr.length - 1; i++) {
                for (int j = 0; j < arr.length - 1 - i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        flag = true;
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
                if(!flag){ //没有发生交换
                    break;
                }else {
                    //进行下次交换
                    flag = false;
                }
            }
        }
    }
    
    
    测试

    image-20200626212910608

    测试速度

    package cn.guizimo.sort;
    
    import java.text.SimpleDateFormat;
    import java.util.Arrays;
    import java.util.Date;
    
    public class BubbleSort {
        public static void main(String[] args) {
            int max = 80000;
            int[] arr = new int[max];
            for (int i = 0; i < max; i++) {
                arr[i] = (int)(Math.random() * 8000000);
            }
            long date1 = System.currentTimeMillis();
            bubbledSort(arr);
            long date2 = System.currentTimeMillis();
            System.out.println("冒泡排序"+max+"数组的时间为:"+(date2-date1));
    
        }
    
        public static void bubbledSort(int[] arr){
            int temp = 0;
            boolean flag = false; //标识,是否发生交换
            for (int i = 0; i < arr.length - 1; i++) {
                for (int j = 0; j < arr.length - 1 - i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        flag = true;
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
                if(!flag){ //没有发生交换
                    break;
                }else {
                    //进行下次交换
                    flag = false;
                }
            }
        }
    }
    
    

    image-20200626214021562

    运行的时间与自身的电脑有关

    感谢

    尚硅谷

    万能的网络

    以及勤劳的自己
    关注公众号: 归子莫,获取更多的资料,还有更长的学习计划

  • 相关阅读:
    强化学习课程学习(2)——必备数学基础集锦
    强化学习课程学习(1)——深度学习前期回顾
    疑难杂症-使用pandas_profiling查看EDA数据文档遇到的一些坑
    YOLOv3的论文详解
    YOLO2——YOLO9000,Better, Faster, Stronger论文详解
    YOLO——You Only Look Once论文详解
    第十二章-自我总结
    第十一章-CRF的奇妙之处
    nodejs Sequelize CLI Access denied for user 'root'@'localhost' (using password: NO)
    (52)指针 (53)数组的增删改查
  • 原文地址:https://www.cnblogs.com/guizimo/p/13196504.html
Copyright © 2020-2023  润新知