zoukankan      html  css  js  c++  java
  • 冒泡排序

    冒泡排序的原理是这样的,比方说有五个数字54321,要按从小到大排列; 首先比较前两个,就是5和4,如果第一个小于第二个,不做操作,如果第一个大于第二个,那么交换二者的位置,即变成45321,然后比较第二个和第三个,交换位置,变成43521,然后第三个和第四个,第四个和第五个,这样一次循环下来,变成43215 所以,一层循环的效果就是挑出最大的一个数字5,冒泡到最后面。但是还要挑出第二大,第三大的数字,等等。所以一层循环根本就不够用,必须再套一层才行。像这个例子,五个数字,起码要进行四轮循环才行。至于为什么要this.length-i,是因为第一次比较五个数字,第二个只要比较前四个就行了,第五个肯定是最大的了。。

     1  var array = [5, 4, 3, 2, 1];
     2     var temp;
     3     for (var i = 0; i < array.length; i++)
     4     {
     5         for (var j = 0; j < array.length - i; j++)
     6         {
     7             if (array[j] > array[j + 1])
     8             {
     9                 temp = array[j + 1];
    10                 array[j + 1] = array[j];
    11                 array[j] = temp;
    12             }
    13         }
    14     }
    15     console.log(array);
  • 相关阅读:
    C# 实现类库并调用
    C# pictureBox.Image获得图片的三种方法
    C# 指针使用总结
    C++ 怎样让函数返回数组
    C# 枚举与位枚举(Enum)
    Labview调用C#动态链接库dll
    C# partial 作用
    C# Internal关键字小结
    C# => 运算符
    C# 中 ??、 ?、 ?: 、?.、?[ ]
  • 原文地址:https://www.cnblogs.com/jgwz/p/6476909.html
Copyright © 2011-2022 走看看