zoukankan      html  css  js  c++  java
  • 面试常问 Java基础 冒泡排序

    冒泡排序就是对一个数组进行排序。
    用双层for循环就可以解决。
    第一层,决定排序的次数。 n个数,进行n-1次排序就行了。
    第二层,把相邻的两个数比较,谁小,放到后面和下一个数字比较,谁小谁放到后面,这样,一轮循环下来,最小的一个就到最后了。
    然后,第二次循环把第二小的数放到了倒数第二个。
    n-1次循环下来,就排好序了。

    package paixu;
    
    public class maopao {
    
        public static void main(String[] args) {
            int shuzu[]={1,10,2,9,13,4};
            paixu_test(shuzu);
            for (int i : shuzu) {
                System.out.println(i);
            }
        }
        static int[] paixu_test(int []args) {
            //最多做n-1趟排序
            for (int i = 0; i < args.length-1; i++) {
                //为什么要减1 ,因为数组下标从0开始的,所以j 第一次排序包含最后一个 (第一次i=0)
                for (int j = 0; j < args.length-i-1; j++) {
                    if (args[j]<args[j+1]) {
                        int temp=args[j+1];
                        args[j+1]=args[j];
                        args[j]=temp;
                    }
    
                }
            }
            return args;
        }
    
    }
    
  • 相关阅读:
    MVC三层架构
    JavaScript,你好!(二)
    HTML你好!
    Typora,你好!
    安装mysqlmysql-5.7.24-linux-glibc2.12-x86_64
    sizeof与strlen的区别
    printf格式化输出
    java泛型讲解
    双系统删除Linux系统
    kali破解wifi密码
  • 原文地址:https://www.cnblogs.com/caoxinyu/p/6647941.html
Copyright © 2011-2022 走看看