国产探花免费观看_亚洲丰满少妇自慰呻吟_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>

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 陈巴尔虎旗| 老河口市| 江陵县| 同江市| 盐山县| 巨鹿县| 六盘水市| 衡南县| 东阳市| 晴隆县| 庄浪县| 称多县| 册亨县| 方城县| 周口市| 宁阳县| 砀山县| 孝义市| 扶风县| 景洪市| 邓州市| 达日县| 肃宁县| 松江区| 梅州市| 城市| 昌乐县| 旬邑县| 泸西县| 田东县| 措美县| 平塘县| 莱州市| 永安市| 永修县| 赤城县| 含山县| 东明县| 久治县| 和静县| 靖远县|