JavaScriptの簡単な論理問題

14705 ワード

配列の重複要素を除去する方法を記述します
//         
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;
    }