数组方法相关案例及三种排序

数组去重

    var arr=[1,3,3,6,8,2,3,5,6,3,7,9,8,3,6,7,3,8,9];
    var arr1=[];
    for(var i=0;i<arr.length;i++){
        var bool=false;
        for(var j=0;j<arr1.length;j++){
            if(arr[i]===arr1[j]){
                bool=true;
                break;
            }
        }
        if(!bool) arr1.push(arr[i]);
    }
    arr.length=0;
    for(var k=0;k<arr1.length;k++){
        arr[k]=arr1[k];
    }
    arr1.length=0;
    arr1=null;
    console.log(arr);

冒泡排序

    function sort(arr){
        var len=arr.length-1;
        while(len>0){
            for(var i=0;i<arr.length-1;i++){
                if(arr[i]>arr[i+1]){
                    var temp=arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1]=temp;
                }
            }
            len--;
        }
    }

选择排序

    function selectionSort(arr) {
        var len = arr.length;
        var minIndex, temp;
        for (var i = 0; i < len - 1; i++) { //表示比较次数，不需要与自身比较所以减了1
          minIndex = i;
          for (var j = i + 1; j < len; j++) { //表示遍历数组
            if (arr[j] < arr[minIndex]) {
              minIndex = j; //将最小数的索引保存
            }
          }
          temp = arr[i];
          arr[i] = arr[minIndex];
          arr[minIndex] = temp;
        }
        return arr;
      }

快速排序

    function quickSort(arr) {
        if (arr.length <= 1) {
          return arr;
        }
        var pivotIndex = parseInt(arr.length / 2);
        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 all,list;
    init();
    function init(){
        list=document.getElementsByTagName("input");
        list=Array.from(list);
        all=list.splice(0,1)[0];
        all.onclick=clickHandler;
        list.forEach(function(item){
            item.onclick=clickHandler;
        })
    }
    
    function clickHandler(){
        // console.log(this);//在点击事件中this是被点击的元素
        if(this===all){
            list.forEach(function(item){
                item.checked=all.checked;
            })
        }else{
            all.checked=list.every(function(item){
                return item.checked;
            })
        }
    }

生成随机数验证码

    function getSecurityCode() {
    var arr = [];
    var i = 47;
    while (i++ < 122) {
        if (i > 57 && i < 65) continue;
        if (i > 90 && i < 97) continue;
        arr.push(String.fromCharCode(i));
    }
    arr.sort(function(){
        return Math.random()-0.5;
    });
    arr.length=4;
    return arr.join("");
    }
    
    console.log(getSecurityCode());