最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

用js實現(xiàn)簡單算法的實例代碼

 更新時間:2016年09月24日 19:42:05   投稿:jingxian  
下面小編就為大家?guī)硪黄胘s實現(xiàn)簡單算法的實例代碼。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧

一.冒泡排序

var arr1=[3,9,2,7,0,8,4];
for(var i=0;i<arr1.length;i++){
  for(var j=i+1;j<arr1.length;j++){
    var temp=0;
    if(arr1[i]>arr1[j]){
      temp=arr1[i];
      arr1[i]=arr1[j];
      arr1[j]=temp;
    }
  }
}
alert(arr1);

二.快速排序

var a=[3,5,0,9,2,7,5];
function quickSort(arr){
  var len=a.length;
  if(len<=1) return arr;

  function sort(low,height){
    var pivot=a[low];
    var i=low,j=height,t;
    if(i>j) return false;
    while(i!=j){
      while(a[j]>=pivot&&i<j){
        j--;
      }
      while(a[i]<=pivot&&i<j){
        i++;
      }
      if(i<j){//把比pivot大的換到右邊,小的換到左邊
        t=a[i];
        a[i]=a[j];
        a[j]=t;
      }
    }
    //此時i和j指向同一個數(shù)字,把這個數(shù)字和pivot交換
    a[low]=a[i];
    a[i]=pivot;
    //遞歸:把pivot左邊的數(shù)進行一次排序,右邊的數(shù)進行一次排序
    sort(low,i-1);
    sort(i+1,height);
  }
  //調(diào)用這個排序的函數(shù)
  sort(0,len-1);
  return a;
}
alert(quickSort(a));

以上就是小編為大家?guī)淼挠胘s實現(xiàn)簡單算法的實例代碼的全部內(nèi)容了,希望對大家有所幫助,多多支持腳本之家~

相關(guān)文章

最新評論

克山县| 惠水县| 井冈山市| 大田县| 潞城市| 沈阳市| 兰西县| 铁岭市| 玉屏| 柞水县| 江孜县| 嘉义市| 丽江市| 开阳县| 荣成市| 伊金霍洛旗| 六枝特区| 全州县| 滕州市| 江都市| 斗六市| 周至县| 花垣县| 曲周县| 惠东县| 葫芦岛市| 武邑县| 拉萨市| 福建省| 涞源县| 五指山市| 霍林郭勒市| 拜城县| 休宁县| 宜川县| 台安县| 芦溪县| 乌鲁木齐县| 弥渡县| 葫芦岛市| 射洪县|