国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > JavaScript > 正文

用js實現簡單算法的實例代碼

2019-11-20 08:53:39
字體:
來源:轉載
供稿:網友

一.冒泡排序

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指向同一個數字,把這個數字和pivot交換    a[low]=a[i];    a[i]=pivot;    //遞歸:把pivot左邊的數進行一次排序,右邊的數進行一次排序    sort(low,i-1);    sort(i+1,height);  }  //調用這個排序的函數  sort(0,len-1);  return a;}alert(quickSort(a));

以上就是小編為大家帶來的用js實現簡單算法的實例代碼的全部內容了,希望對大家有所幫助,多多支持武林網~

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 耒阳市| 应用必备| 民乐县| 深水埗区| 开原市| 阿合奇县| 舒城县| 安宁市| 汉沽区| 西和县| 湖南省| 融水| 石城县| 德化县| 安平县| 襄汾县| 通榆县| 平南县| 泌阳县| 中山市| 桓仁| 武强县| 静安区| 安阳市| 江油市| 屯门区| 南康市| 封丘县| 云浮市| 当涂县| 普兰县| 南投市| 固镇县| 西贡区| 益阳市| 乃东县| 理塘县| 杭州市| 县级市| 克山县| 玉龙|