數(shù)組方法

1、快速排序。

var arr=[2,4,6,88,78,67,65,9,12];      
function quicklySort(list){     
  if(list.length < 1 ){       //如果list.length小于1的話。
    return list;              //那么就返回原來的數(shù)組中,重新循環(huán)。
  }
  var centerIndex = Math.floor(list.length / 2);            //數(shù)組的中間數(shù)下標(biāo)
  var centerNum = list.splice(n,1)[0];                  //數(shù)組的中間數(shù)
  var left = [],right = [];                       //創(chuàng)建兩個(gè)空數(shù)組用于裝參數(shù)。
  for(var i=0;i<list.length;i++){                 
    if(list[i] < num){                            //當(dāng)數(shù)組里面的數(shù)值小于中間數(shù)
      left.push(list[i])                          //推入到左邊的空數(shù)組中。
    }else{
      right.push(list[i])                         //大于中間數(shù)的數(shù),推入到右邊的數(shù)組中。
    }
  }
  return quicklySort(left).concat([num],quicklySort(right))    //返回值 左邊的數(shù)組和中間的數(shù)值還有右邊的數(shù)組。
}
console.log(quicklySort(arr))                     //打印重新排序的數(shù)組。

2、判斷質(zhì)數(shù):自然數(shù)大于1且只能被一和他本身整除的數(shù)字.

function zhiNum(n1,n2){
var arr=[];
  for(var i=0;i<n2;i++){
    if(isSure(i)){
      arr.push(i)
    }
  }
  return arr
}
function isSure(n){//傳進(jìn)來的每一個(gè)數(shù)從2開始向后取余  ==0時(shí)表示能被整除 不等于0不能被整除此時(shí)這個(gè)數(shù)是質(zhì)數(shù)
  for(var j=2;j<n;j++){
    if(n % j == 0){
      return false
    }
  }
  return true
}
console.log(zhiNum(1,100)).

3、冒泡排序。

var brr = [1, 344, 55, 34, 23, 2, 67, 82] //創(chuàng)建一個(gè)數(shù)組
function maoPao(arr) {
  var l = arr.length; // 設(shè)置一個(gè)長度;
  for (var i = 0; i < l - 1; i++) { // 變量i為坐標(biāo),獲取數(shù)組中數(shù)值,所以是l-1為坐標(biāo)的長度;
    for (var j = 0; j < l - 1 - i; j++) { // 變量J為
      if (arr[j] > arr[j + 1]) {
        var num = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = num
      }
    }
  }
  return arr
}
console.log(pao(brr))
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容