模擬javascript中的sort排序(簡單實(shí)例)
一、javascript中sort對數(shù)據(jù)進(jìn)行排序的原理
sort() 方法對數(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 的相對位置不變。備注: 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)部對數(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遍歷對象數(shù)組并獲取對象相應(yīng)的屬性值實(shí)例代碼
對于數(shù)組或者對象的遍歷,篩選,提取等操作是前端開發(fā)中經(jīng)常有的需求,下面這篇文章主要給大家介紹了關(guān)于js遍歷對象數(shù)組并獲取對象相應(yīng)的屬性值的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-06-06ES6基礎(chǔ)之展開語法(Spread syntax)
這篇文章主要介紹了ES6基礎(chǔ)之展開語法(Spread syntax),主要介紹了擴(kuò)展語法的使用,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2019-02-02基于JS代碼實(shí)現(xiàn)導(dǎo)航條彈出式懸浮菜單
這篇文章主要介紹了基于JS代碼實(shí)現(xiàn)導(dǎo)航條彈出式懸浮菜單的相關(guān)資料,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友可以參考下2016-06-06解決javascript:window.close()在chrome,Firefox下失效的問題
本篇文章是對javascript:window.close()在chrome,Firefox下失效問題的解決方法進(jìn)行了分析介紹。需要的朋友參考下2013-05-05JavaScript 網(wǎng)頁中實(shí)現(xiàn)一個(gè)計(jì)算當(dāng)年還剩多少時(shí)間的倒數(shù)計(jì)時(shí)程序
這篇文章主要介紹了JavaScript 網(wǎng)頁中實(shí)現(xiàn)一個(gè)計(jì)算當(dāng)年還剩多少時(shí)間的倒數(shù)計(jì)時(shí)程序,需要的朋友可以參考下2017-01-01微信小程序中使用echarts方法(全網(wǎng)最詳細(xì)教程!)
現(xiàn)在越來越多的項(xiàng)目都在使用可視化的功能,那么使用echarts實(shí)現(xiàn)是一種不錯(cuò)的選擇,下面這篇文章主要給大家介紹了關(guān)于小程序中使用echarts的方法,本文介紹的方法應(yīng)該是全網(wǎng)最詳細(xì)教程,需要的朋友可以參考下2023-06-06bootstrap table方法之expandRow-collapseRow展開或關(guān)閉當(dāng)前行數(shù)據(jù)
這篇文章主要為大家詳細(xì)介紹了bootstrap table方法之expandRow-collapseRow展開或關(guān)閉當(dāng)前行數(shù)據(jù),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2017-09-09