在寫之前讓我們來看看官方給出的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)行打硬俺摹；
