前言

本次來分享一下排序的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循環(huán)的$this.length-1是因為這里只需要走到倒數(shù)第二個位置即可，而下面的for循環(huán)$this.length-1是數(shù)組下標對應(yīng)的最后一個值 for(let i = 0; i < $this.length-1; i++){ for(let j = $this.length-1; j > i; j--){ // 思路就是從數(shù)組第一個開始與倒數(shù)第一個向上直到數(shù)組第二個的過程中一直比較，如果有比第一個小的，就交換，然后第二次循環(huán)就只需要第二個與倒數(shù)第二個開始比較，以此類推 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,4,5,2,1];console.log(array.newSort(compareTo));//[ 1, 1, 2, 2, 3, 4, 4, 5, 5, 6, 7, 8, 9 ]

源代碼

js源代碼

java源代碼

以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持好吧啦網(wǎng)。