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

首頁 > 編程 > JavaScript > 正文

javascript快速排序算法詳解

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

"快速排序"的思想很簡單,整個排序過程只需要三步:

  (1)在數據集之中,找一個基準點

  (2)建立兩個數組,分別存儲左邊和右邊的數組

  (3)利用遞歸進行下次比較

看一個demo:http://jsdo.it/norahiko/oxIy/fullscreen(網頁打開可能較慢,慢慢等待吧)

<script type="text/javascript"> function quickSort(arr){  if(arr.length<=1){    return arr;//如果數組只有一個數,就直接返回;  }  var num = Math.floor(arr.length/2);//找到中間數的索引值,如果是浮點數,則向下取整  var numValue = arr.splice(num,1);//找到中間數的值  var left = [];  var right = [];  for(var i=0;i<arr.length;i++){    if(arr[i]<numValue){      left.push(arr[i]);//基準點的左邊的數傳到左邊數組    }    else{      right.push(arr[i]);//基準點的右邊的數傳到右邊數組    }  } return quickSort(left).concat([numValue],quickSort(right));//遞歸不斷重復比較}alert(quickSort([32,45,37,16,2,87]));//彈出“2,16,32,37,45,87”</script>

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 陕西省| 昭平县| 精河县| 和田县| 平定县| 鄂温| 织金县| 勃利县| 香格里拉县| 仪陇县| 基隆市| 交口县| 红安县| 会同县| 莱阳市| 闽清县| 淳安县| 西和县| 小金县| 铜山县| 怀化市| 青铜峡市| 吴旗县| 象山县| 家居| 普定县| 荔浦县| 吴堡县| 石屏县| 疏勒县| 晋宁县| 青海省| 固始县| 安化县| 三门峡市| 温泉县| 五家渠市| 吉木乃县| 宽甸| 温泉县| 鄯善县|