冒泡排序与快速排序数组越界？

Posted 2020-10-14 GR07

冒泡排序原理：

  1.比较第一项和第二项;
  2.如果第一项应该排在第二项之后, 那么两者交换顺序;
  3.比较第二项和第三项;
  4.如果第二项应该排在第三项之后, 那么两者交换顺序;
  5.以此类推直到完成排序;

实例说明:

  将数组[3, 2, 4, 5, 1]以从小到大的顺序进行排序:

  1. 3应该在2之后, 因此交换, 得到[2, 3, 4, 5, 1];  

  2. 3, 4顺序不变, 4, 5也不变, 交换5, 1得到[2, 3, 4, 1, 5];  

  3. 第一次遍历结束, 数组中最后一项处于正确位置不会再有变化, 因此下一次遍历可以排除最后一项;  

  4. 开始第二次遍历, 最后结果为[2, 3, 1, 4, 5], 排除后两项进行下一次遍历;  

  5. 第三次遍历结果为[2, 1, 3, 4, 5];   6. 最后得到[1, 2, 3, 4, 5], 排序结束;

  function sort1 (arr) {
    for (var i = 0; i < arr.length; i ++) {
      // arr.length-i的意义：每次遍历去掉后面已经排序的好的元素
      for (var j = 0; j < arr.length-i; j ++) {
        if (arr[j] > arr[j+1]) {
          var temp = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = temp;
        }
      }
    }
    return arr;
  }

上面的代码 我最初看到的时候有个小疑问，注意if() 判断里面的 arr[j+1]，比如数组arr = [2, 1, 3, 5]  if(arr[j] > arr[j+1])

那么当j=3时 j+1就是arr[4] 这时数组不会发生越界吗？

其实呢在js中 我们知道数组其实是new Array()函数创建的对象，当我们访问对象中不存在的属性时

比如obj.a 或者 arr[6]（这个索引就是数组的属性）

值就为undefined

那么在if()语句中与number类型比大小，undefined隐士转换为number类型就是NaN , js中定义NaN与任何数值都不相等包括它自己，

所以if()判断为false 下面的赋值语句也就不会执行不会报错。

由于js语言的特殊性这个越界也就没问题，但是同事试了下用c#是无法执行的。