zoukankan      html  css  js  c++  java
  • 二维数组与冒泡排序2

    记住数组顺序是从0开始的!!!

    记住数组顺序是从0开始的!!!

    记住数组顺序是从0开始的!!!

    重要的事情说三遍!

    13, 24, 54, 17, 45, 12, 33, 68, 46, 53, 91, 67, 44--------------------原始数据

    13, 24, 17, 45, 12, 33, 54, 46, 53, 68, 67, 44, 91
    13, 17, 24, 12, 33, 45, 46, 53, 54, 67, 44, 68, 91
    13, 17, 12, 24, 33, 45, 46, 53, 54, 44, 67, 68, 91
    13, 12, 17, 24, 33, 45, 46, 53, 44, 54, 67, 68, 91
    12, 13, 17, 24, 33, 45, 46, 44, 53, 54, 67, 68, 91
    12, 13, 17, 24, 33, 45, 44, 46, 53, 54, 67, 68, 91
    12, 13, 17, 24, 33, 44, 45, 46, 53, 54, 67, 68, 91

    看完了课堂上的例子,自己也写了一个数组,练习一下,发现了这样一个问题,所套用的两个for循环中外层的那个循环次数与数组的长度并没有关系,上面的数组长度是13,但是循环了7次就完成了排序,但是程序是循环了12次,后面有5次是空循环,课堂上的例子数组长度为8,循环了6次完成了排序,只是要配合控制内层的循环,所以后面的空循环是必要的,可见外层循环的次数其实跟原始数据的排列是有关系的。

    不知道这样理解对还是不对,希望老师同学给指导一下。

    有图有真相

    int[] we = new int[]{13, 24, 54, 17, 45, 12, 33, 68, 46, 53, 91, 67, 44};
            for(int q : we)
            {
                System.out.print(q + " ");
            }
            
    for(int b = 1; b < we.length; b++)
        {
            for(int a = 0; a < we.length - b; a++)
            {
                if(we[a] > we[a + 1])
                {
                    int n = we[a + 1];
                    we[a + 1] = we[a];
                    we[a] = n;
                }
            }
        }
            System.out.println();
            
            for(int q : we)
            {
                System.out.print(q + " ");
            }
  • 相关阅读:
    IDEA下Git分支开发
    spring boot+spring security集成以及Druid数据库连接池的问题
    spring boot中的声明式事务管理及编程式事务管理
    odoo10中的邮件提醒
    Odoo10.0中的工作流
    odoo10甘特图gantt view
    odoo10同一模型的不同视图不同群组权限控制
    Odoo10中calendar视图点击事件
    Kettle中配置oracle RAC
    Docker部署Redis集群-小白入门
  • 原文地址:https://www.cnblogs.com/wgbs25673578/p/4865408.html
Copyright © 2011-2022 走看看