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

首頁 > 編程 > JavaScript > 正文

JavaScript中三種常見的排序方法

2019-11-19 17:25:44
字體:
來源:轉載
供稿:網友

1、快速排序:

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>快速排序</title></head><body><script> var ary=[21,8,4,32,5]; function quickSort(ary){ if(ary.length<=1){  return ary; } var num=Math.floor(ary.length/2); var numValue=ary.splice(num,1)[0]; var left=[]; var right=[]; for(var i=0; i<ary.length; i++){  var cur=ary[i];  if(cur<numValue){  left.push(cur);  }else{  right.push(cur);  } } return quickSort(left).concat([numValue],quickSort(right)); } document.write(quickSort(ary));</script></body></html>

2、插入排序

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>插入排序</title></head><body><script> var ary=[21,8,4,32,5]; function insertSort(ary){ var left=ary.splice(0,1); for(var i=0; i<ary.length; i++){  var cur=ary[i];  for(var j=left.length-1; j>=0;){  var nex=left[j];  if(cur<nex){   j--;   if(j===-1){   left.unshift(cur);   }  }else{   left.splice(j+1,0,cur);   break;  }  } } return left; } document.write(insertSort(ary));</script></body></html>

3、冒泡排序

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>冒泡排序</title></head><body><script> var ary=[21,32,2,9,4]; function bubbleSort(ary){ for(var i=0; i<ary.length; i++){  for(var j=0; j<ary.length-i-1; j++){  if(ary[j]>ary[j+1]){   var tmp=ary[j+1];   ary[j+1]=ary[j];   ary[j]=tmp;  }  } } return ary; } document.write(bubbleSort(ary));</script></body></html>

以上就是本文的全部內容,希望本文的內容對大家的學習或者工作能帶來一定的幫助,同時也希望多多支持武林網!

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 周口市| 海淀区| 涪陵区| 凤阳县| 奉化市| 岚皋县| 通河县| 自治县| 灵石县| 上饶县| 即墨市| 大洼县| 漠河县| 垣曲县| 南雄市| 禹城市| 鄂温| 桐柏县| 蒙阴县| 扶风县| 吉水县| 雅江县| 安图县| 安阳县| 赫章县| 保康县| 扶余县| 通江县| 重庆市| 扶绥县| 滁州市| 泰兴市| 福清市| 威海市| 崇文区| 建阳市| 虹口区| 德保县| 五指山市| 佛冈县| 盈江县|