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

首頁 > 開發 > JS > 正文

JavaScript中三種常見的排序方法

2024-05-06 16:35:21
字體:
來源:轉載
供稿:網友

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>

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


注:相關教程知識閱讀請移步到JavaScript/Ajax教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 扬中市| 从江县| 南靖县| 涪陵区| 延边| 宜川县| 敦煌市| 栾城县| 阿城市| 绥德县| 新闻| 松原市| 莱州市| 伊通| 建始县| 临夏市| 定安县| 上饶市| 沁源县| 泸西县| 灵宝市| 河东区| 桑植县| 新营市| 嘉定区| 顺平县| 泰顺县| 边坝县| 台南县| 望都县| 肃宁县| 冀州市| 荃湾区| 仁布县| 青田县| 泸定县| 平陆县| 上虞市| 大冶市| 封开县| 广元市|