zoukankan      html  css  js  c++  java
  • JavaScript 题目

    1.

    var a=[0],b=a; 
    b[0]=2;
    console.log(a+b); //22
    
    a=[0], b=a, b=[1];
    console.log(a+b); //01

    2.快速排序法

    var quickSort = function(arr) {
      if (arr.length <= 1) { return arr; }
      var pivotIndex = Math.floor(arr.length / 2);
        arr=arr.concat();
      var pivot = arr.splice(pivotIndex, 1)[0];
      var left = [];
      var right = [];
      for (var i = 0; i < arr.length; i++){
        if (arr[i] < pivot) {
          left.push(arr[i])
        } else {
          right.push(arr[i]);
        } 
      }
      return quickSort(left).concat([pivot], quickSort(right));
    };

    测试:

    var arr=[1,8,7,6,5,4,3,2];
    var list=quickSort(arr);
    console.log(arr);
    console.log(list);

  • 相关阅读:
    052-141
    052-140
    052-139
    052-138
    需要做笔记的页面
    日期总是显示1900/01/01 0:00:00
    延迟加载的树控件
    (简单)关于summary的注释
    江南检测
    fineui动态添加用户控件
  • 原文地址:https://www.cnblogs.com/hongdada/p/3383764.html
Copyright © 2011-2022 走看看