• 冒泡排序及优化


    1.冒泡排序:

          实现思想:相邻的两个元素比较,反序就交换.

          时间复杂度:O(n2)

    public static void main(String[] args) {
            int[]arr={33,5,8,9,7,6,3,1,2,4,45};
            bubbleSort(arr);
            for(int i:arr){
                System.out.print(i+",");
            }
        }
        public static void bubbleSort(int[]arr){
            for(int i=0;i<arr.length-1;i++){
                for(int j=arr.length-1;j>i;j--){
                    if(arr[j]<arr[j-1]){
                        int a=arr[j];
                        arr[j]=arr[j-1];
                        arr[j-1]=a;
                    }
                }
            }
        }

    2.冒泡排序的优化:设置一个标志位.避免有序情况下的没必要循环

    public static void main(String[] args) {
            int[]arr={33,5,8,9,7,6,3,1,2,4,45};
            bubbleSort2(arr);
            for(int i:arr){
                System.out.print(i+",");
            }
        }
        public static void bubbleSort2(int[]arr){
            boolean flag=true;
            for(int i=0;i<arr.length-1&&flag;i++){
                flag=false;
                for(int j=arr.length-1;j>i;j--){
                    if(arr[j]<arr[j-1]){
                        int a=arr[j];
                        arr[j]=arr[j-1];
                        arr[j-1]=a;
                        flag=true;
                    }
                }
                
            }
            
        }

  • 相关阅读:
    内置函数二
    内置函数
    【MySQL】纲举目张:打通MySQL架构和业务的任督二脉
    关闭服务器节能模式
    透明大页
    【MySQL】MySQ 8.0启用HugePage
    运维安全之Tripwire
    七字诀,不再憋屈的运维
    利用钉钉机器人发送告警信息
    【MySQL】MySQL 8.0支持utf8mb4
  • 原文地址:https://www.cnblogs.com/2nao/p/6427087.html
Copyright © 2020-2023  润新知