国产探花免费观看_亚洲丰满少妇自慰呻吟_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教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 东山县| 涪陵区| 洪雅县| 大悟县| 布尔津县| 丽水市| 梨树县| 南开区| 遂川县| 社旗县| 沅江市| 长海县| 铜川市| 西昌市| 贡山| 叶城县| 灵台县| 金沙县| 盐源县| 霞浦县| 望奎县| 白沙| 博白县| 萝北县| 平塘县| 铁岭县| 盐山县| 德江县| 根河市| 彭山县| 康马县| 鄂伦春自治旗| 仲巴县| 祁阳县| 镇康县| 高密市| 山西省| 仪征市| 来安县| 布尔津县| 太谷县|