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 + " ");
            }
  • 相关阅读:
    洗牌算法
    Kindeditor JS 富文本编辑器图片上传指定路径
    【锋利的Jquery】读书笔记十一
    论JSON的重要性☞异步上传过程中data取多组值的方法
    【锋利的Jquery】读书笔记七
    【锋利的Jquery】读书笔记六
    关于jquery 1.9以上多次点击checkbox无法选择的
    【锋利的Jquery】读书笔记五
    【锋利的Jquery】读书笔记四
    一、SQL Server常用系统表
  • 原文地址:https://www.cnblogs.com/wgbs25673578/p/4865408.html
Copyright © 2011-2022 走看看