如何基於js及java分析並封裝排序演算法
阿新 • • 發佈:2020-07-24
前言
本次來分享一下排序的api底層的邏輯,這次用js模擬,java的邏輯也是差不多。
先看封裝好的api例子:
js的sort排序
java的compareTo排序
自己模擬的程式碼(JS)
function compareTo(a,b){ return a-b;//a-b為從下到大 b-a為從大到小 } Object.prototype.newSort = function(Func){ const flag = Func(1,0); const $this = this; // 注意:上面for迴圈的$this.length-1是因為這裡只需要走到倒數第二個位置即可,而下面的for迴圈$this.length-1是陣列下標對應的最後一個值 for(let i = 0; i < $this.length-1; i++){ for(let j = $this.length-1; j > i; j--){ // 思路就是從陣列第一個開始與倒數第一個向上直到陣列第二個的過程中一直比較,如果有比第一個小的,就交換,然後第二次迴圈就只需要第二個與倒數第二個開始比較,以此類推 const compare = flag > 0 ? $this[i] > $this[j] : $this[i] < $this[j]; if(compare){//滿足條件就進行位運算來交換位置 $this[i] = $this[i] ^ $this[j]; $this[j] = $this[i] ^ $this[j]; $this[i] = $this[i] ^ $this[j]; } } } } var array = [2,1,5,7,3,4,9,8,6,2,1]; console.log(array.newSort(compareTo));//[ 1,9 ]
原始碼
js原始碼
java原始碼
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。