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

首頁(yè) > 語(yǔ)言 > JavaScript > 正文

JavaScript中三種常見的排序方法

2024-05-06 15:10:49
字體:
供稿:網(wǎng)友

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>

以上就是本文的全部?jī)?nèi)容,希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作能帶來一定的幫助,同時(shí)也希望多多支持錯(cuò)新站長(zhǎng)站!

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表

圖片精選

主站蜘蛛池模板: 江达县| 友谊县| 名山县| 诏安县| 五峰| 岢岚县| 于都县| 临西县| 莱阳市| 巴里| 拉萨市| 紫云| 静海县| 洱源县| 桐庐县| 依安县| 镇坪县| 永城市| 施秉县| 平江县| 临江市| 东辽县| 涡阳县| 富川| 勐海县| 庆云县| 遵义市| 云和县| 定陶县| 大渡口区| 新乐市| 常山县| 民县| 华蓥市| 荣昌县| 乐山市| 上林县| 赤城县| 新巴尔虎左旗| 太康县| 华阴市|