JavaScript的简单逻辑题

编写一个方法去掉一个数组的重复元素

// 最简单数组去重法
function unique1(array){
  var n = [ ]; //一个新的临时数组
  //遍历当前数组
  for(var i = 0; i < array.length; i++){
    //如果当前数组的第i已经保存进了临时数组，那么跳过，
    //否则把当前项push到临时数组里面
    if (n.indexOf(array[i]) == 一1) n.push(array[i]);
  }
  return n;
}
// 判断浏览器是否支持indexOf ，indexOf 为ecmaScript5新方法 IE8以下（包括IE8， IE8只支持部分ecma5）不支持
if (!Array.prototype.indexOf){
  // 新增indexOf方法
  Array.prototype.indexOf = function(item){
    var result = 一1, a_item = null;
    if (this.length == 0){
      return result;
    }
    for(var i = 0, len = this.length; i < len; i++){
      a_item = this[i];
      if (a_item === item){
        result = i;
        break;
      }  
    }
    return result;
  }
}

冒泡排序

function mySort(myArr){
        // 1.利用循环的嵌套实现比较次数
        for(var i=0;i<myArr.length-1;i++){
            for(var j=0;j<myArr.length-i;j++){
                // 2.正式开始比较
                if(arr[j] > arr[j+1]){
                    // 3.做交换
                    var ls = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = ls;
                }
            }
        }
    }
    var arr = [56,74,9,7,4];
    console.log(arr)
    mySort(arr);
    console.log(arr)

选择排序

function mySort(myarr){
        // 1.确定比较的行数
        for(var i=0;i<myarr.length-1;i++){
            // 2.假设第一位数据是最小的
            var min = arr[i];
            var minIndex = i;
            // 3.确定比较的列数
            for(var j=i+1;j<myarr.length;j++){
                // 4.验证刚才假设的最小值是否正确，不正确，保存真正的最小值
                if(min > arr[j]){
                    min = arr[j];
                    minIndex = j;
                }
            }
            // 5.一定要先将第一位挪走，再将最小值放在第一位
            arr[minIndex] = arr[i];
            arr[i] = min;
        }
    }
    var arr = [56,74,9,7,4];
    console.log(arr);//打印查看arr
    mySort(arr);
    console.log(arr);

范围随机数

    function random(min,max){
        return Math.round(Math.random()*(max-min)) + min;
    }