• 排序算法——冒泡排序


    思想:冒泡排序,是将相邻两位比较,把大的往后移动(这里是指升序),所以第一轮之后,最大的值确定。最大值确定之后,最后一位就不需要再参与比较,所以每次比较的次数会减少一次。

    如图:

    代码:

    class SortClass
    {
        public static void main(String[] args) 
        {        
            int[] arr=new int[]{1,23,3,234,55,23,356,35,25,2,534,34,5};
    
            //冒泡排序
            for(int i=0;i<arr.length-1;i++)
            {
                            //每次排序次数 会减一
                for(int j=0;j<arr.length-i-1;j++)
                {
                    int temp=0;
                    if(arr[j]>arr[j+1])
                    {
                        temp=arr[j+1];
                        arr[j+1]=arr[j];
                        arr[j]=temp;
                    }
                }
            }
    
    
            for(int i=0;i<arr.length;i++)
            {
                System.out.print(arr[i]+",");    
            }
    
        }
    }
  • 相关阅读:
    Linux安装MySql
    Tomcat9配置SSL证书
    Linux安装Tomcat
    VMware安装Centos8
    Linux安装JDK
    mysql中utf8和utf8mb4区别
    MVVM模式
    深入浅析Node.js单线程模型
    同步异步阻塞非阻塞
    v-model
  • 原文地址:https://www.cnblogs.com/LJP-JumpAndFly/p/4672154.html
Copyright © 2020-2023  润新知