提升邏輯思維的sort源生

在寫之前讓我們來看看官方給出的sort作用與用法吧
  如果調(diào)用該方法時(shí)沒有使用參數(shù),將按字母順序?qū)?shù)組中的元素進(jìn)行排序,說得更精確點(diǎn),是按照字符編碼的順序進(jìn)行排序。要實(shí)現(xiàn)這一點(diǎn),首先應(yīng)把數(shù)組的元素都轉(zhuǎn)換成字符串(如有必要),以便進(jìn)行比較。
  如果想按照其他標(biāo)準(zhǔn)進(jìn)行排序,就需要提供比較函數(shù),該函數(shù)要比較兩個(gè)值,然后返回一個(gè)用于說明這兩個(gè)值的相對(duì)順序的數(shù)字。比較函數(shù)應(yīng)該具有兩個(gè)參數(shù) a 和 b,其返回值如下:
  若 a 小于 b,在排序后的數(shù)組中 a 應(yīng)該出現(xiàn)在 b 之前,則返回一個(gè)小于 0 的值。
  若 a 等于 b,則返回 0。
  若 a 大于 b,則返回一個(gè)大于 0 的值。
總結(jié)起來就是一句話

對(duì)數(shù)組里面的內(nèi)容進(jìn)行大小排列,數(shù)值大的在左邊或者在右邊根據(jù)自己給的條件來判斷,作用我們已經(jīng)清楚了,我們來看看頭疼的sort源生:

1、我們先給出一組錯(cuò)落的數(shù)組(有大有小摻雜著)

var arr=[2,4,6,88,78,67,65,9,12];

2、接下來給個(gè)函數(shù)封裝

function fn(array) {

2.2、我們先來根據(jù)下標(biāo)來判斷一下輸入的數(shù)組中有幾個(gè)元素;

if (array <= 1) {
    return array;   // 如果只有一個(gè)函數(shù)的話,則不用按照大小排列,直接返回就好
}

2.3、再來思考一下,一個(gè)數(shù)組可以分成三部分,中間一部分為被衡量的值,比中間這個(gè)數(shù)值小的放左邊,大的放右邊;

var z = Math.floor(array.length / 2); //尋找中間值的下標(biāo),長度/2,在向下取整;詳解(如果一個(gè)數(shù)組有9個(gè)元素,9/2為8.5  ,8.5向下取整就為8,8就為這9個(gè)數(shù)組正中間那個(gè)元素的下標(biāo);
var s = array.splice(z,1)[0];  // 我們?cè)俑鶕?jù)下標(biāo)找這個(gè)元素是什么賦值給s;詳解:根據(jù)截取的方法,第一個(gè)數(shù)值輸入下標(biāo),向后截取1位,最后只有這一位數(shù),所以下標(biāo)為【0】;
var left = [] , right = []; //給出中間數(shù)左邊和右邊各一個(gè)空數(shù)組,作為將要存放判斷完的元素;

for (let i = 0; i < array.length; i++) {  
    if (array[i] < s) {  //如果這個(gè)數(shù)組中比中間的元素小則用push推到左邊的空數(shù)組中,一定要用push從后向前推;
        left.push(array[i])
    }else{
        right.push(array[i])//如果這個(gè)數(shù)組中比中間的元素大則用push推到右邊的空數(shù)組中,一定要用push從后向前推;
    }
}
return fn(left).concat([s] , fn(right));//最后返回左邊數(shù)組,中間的數(shù)和右邊的數(shù)組,就是我們的排列好的數(shù)組了
}
console.log(fn(arr)); //最后進(jìn)行打??;
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

友情鏈接更多精彩內(nèi)容