模擬javascript中的sort排序(簡單實(shí)例)
一、javascript中sort對(duì)數(shù)據(jù)進(jìn)行排序的原理
sort() 方法對(duì)數(shù)組的元素做原地的排序，并返回這個(gè)數(shù)組。 sort 可能不是穩(wěn)定的。默認(rèn)按照字符串的Unicode碼位點(diǎn)排序;
語法：arr.sort([compareFunction])
參數(shù) compareFunction
可選。用來指定按某種順序進(jìn)行排列的函數(shù)。如果省略，元素按照轉(zhuǎn)換為的字符串的諸個(gè)字符的Unicode位點(diǎn)進(jìn)行排序。
如果 compareFunction(a, b) 小于 0 ，那么 a 會(huì)被排列到 b 之前；
如果 compareFunction(a, b) 等于 0 ， a 和 b 的相對(duì)位置不變。備注： ECMAScript 標(biāo)準(zhǔn)并不保證這一行為，而且也不是所有瀏覽器都會(huì)遵守
如果 compareFunction(a, b) 大于 0 ， b 會(huì)被排列到 a 之前。
//將數(shù)組中的元素按照從小大的順序排列
var arr=[11,55,22,45,16,87];
arr.sort(function(a,b){
return a-b;
});
console.log(arr);
二、模擬javascript內(nèi)部對(duì)數(shù)據(jù)進(jìn)行排序的原理
sortSelf(arr,function(a,b){
return a-b;
});
console.log(arr);
function sortSelf(array,fn){
for (var i = 0; i < array.length-1; i++) {
var isSorted=true; //默認(rèn)已經(jīng)排好序
for (var j = 0; j < array.length-1-i; j++) {
//調(diào)用函數(shù)
if(fn(array[j],array[j+1])>0){
//交換兩個(gè)變量
var temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
isSorted=false;
}
}
if(isSorted){
break;
}
}
}
以上這篇模擬javascript中的sort排序(簡單實(shí)例)就是小編分享給大家的全部內(nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
js控制fieldset高度的代碼...2007-11-11
這篇文章主要介紹了js完全解析url和拼接,需要的朋友可以參考下2022-05-05
這篇文章主要為大家詳細(xì)介紹了微信小程序?qū)崿F(xiàn)滾動(dòng)條功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-06-06
webpack前端應(yīng)用之基礎(chǔ)打包實(shí)現(xiàn)
本文主要介紹了webpack前端應(yīng)用之基礎(chǔ)打包實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02
JavaScript實(shí)現(xiàn)隨機(jī)替換圖片的方法
這篇文章主要介紹了JavaScript實(shí)現(xiàn)隨機(jī)替換圖片的方法,涉及javascript中Math.random方法的靈活運(yùn)用,需要的朋友可以參考下2015-04-04
JavaScript中${pageContext.request.contextPath}取值問題及解決方案
這篇文章主要介紹了JavaScript中${pageContext.request.contextPath}取值問題及解決方案的相關(guān)資料,需要的朋友可以參考下2016-12-12
Javascript熱鍵兼容ie，firefox，需要的朋友可以參考下。2010-12-12
RequireJS以一個(gè)相對(duì)于baseUrl的地址來加載所有的代碼。接下來通過本文給大家分享RequireJs官方使用教程，感興趣的朋友一起看看吧2017-10-10
JavaScript實(shí)現(xiàn)簡單的時(shí)鐘實(shí)例代碼
這篇文章主要介紹了JavaScript實(shí)現(xiàn)簡單的時(shí)鐘實(shí)例代碼，有需要的朋友可以參考一下2013-11-11
TypeScript高級(jí)用法的知識(shí)點(diǎn)匯總
這篇文章主要給大家介紹了關(guān)于TypeScript高級(jí)用法的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用TypeScript具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-12-12