【面試篇】JS的常用排序算法

YanceyOfficial 發(fā)布于2019-08-21 11:38 / 1123人閱讀

摘要：冒泡排序每次對(duì)比相鄰兩個(gè)數(shù)據(jù)的大小升序小的拍前面，若前一個(gè)數(shù)比后一個(gè)數(shù)大，則交換兩數(shù)位置。

冒泡排序：
每次對(duì)比相鄰兩個(gè)數(shù)據(jù)的大小,升序小的拍前面，若前一個(gè)數(shù)比后一個(gè)數(shù)大，則交換兩數(shù)位置。需要兩次for循環(huán)遍歷.

優(yōu)點(diǎn)：簡(jiǎn)單

缺點(diǎn)：時(shí)間復(fù)雜度高，運(yùn)行效率低下

function sortArr(arr){
  var temp;
  for(var i=0;i    arr[j]){
               times++;
               temp = arr[i];
               arr[i] = arr[j];
               arr[j] = temp;    
            }
            console.log("第"+(++times)+"次排序后："+arr);  
        }
    }
    return arr;
}
var times = 0;
sortArr([2,5,4,1,7,3,8,6,9,0]);

out ：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

快速排序：
先找到一個(gè)基準(zhǔn)點(diǎn)(一般數(shù)組中部),數(shù)組即被分為兩部分，依次與基準(zhǔn)點(diǎn)數(shù)據(jù)比較，比它小的，放左邊，比它大的放右邊，左右分別用一個(gè)空數(shù)組去存儲(chǔ)比較后的數(shù)據(jù)，最后執(zhí)行上述操作，知道數(shù)組長(zhǎng)度<=1;

優(yōu)點(diǎn)：快速常用

缺點(diǎn)：需要額外申明兩個(gè)數(shù)組，浪費(fèi)了內(nèi)存空間資源

var times = 0;
var quickSort = function(arr){
    if(arr.length<=1){//遞歸結(jié)束條件
        return arr;
    }
    var midIndex = Math.floor(arr.length/2);//找基準(zhǔn)點(diǎn)
    var midIndexVal = arr.splice(midIndex,1);//取基準(zhǔn)點(diǎn)的值
    var left = [];
    var right = [];
    for(var i=0;i

云服務(wù)器 GPU云服務(wù)器 JS排序算法字母的排序算法最好的排序算法最常用的算法

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/86952.html

相關(guān)文章

前端資源系列（4）-前端學(xué)習(xí)資源分享&前端面試資源匯總

摘要：特意對(duì)前端學(xué)習(xí)資源做一個(gè)匯總，方便自己學(xué)習(xí)查閱參考，和好友們共同進(jìn)步。特意對(duì)前端學(xué)習(xí)資源做一個(gè)匯總，方便自己學(xué)習(xí)查閱參考，和好友們共同進(jìn)步。本以為自己收藏的站點(diǎn)多，可以很快搞定，沒想到一入?yún)R總深似海。還有很多不足&遺漏的地方，歡迎補(bǔ)充。有錯(cuò)誤的地方，還請(qǐng)斧正... 托管: welcome to git，歡迎交流，感謝star 有好友反應(yīng)和斧正，會(huì)及時(shí)更新，平時(shí)業(yè)務(wù)工作時(shí)也會(huì)不定期更...

princekin 2019-08-20 11:28 評(píng)論0 收藏0
CSS技巧

摘要：技巧使你的更加專業(yè)這是上關(guān)于技巧的一篇譯文，另外你也可以在本項(xiàng)目看到原文。列舉了一些很實(shí)用的技巧，比如給空內(nèi)容的標(biāo)簽添加內(nèi)容，逗號(hào)分隔列表等等。排序算法看源碼，把它背下來吧排序算法的封裝。主要幫助初學(xué)者更好的掌握排序算法的實(shí)現(xiàn)。成為專業(yè)程序員路上用到的各種優(yōu)秀資料、神器及框架成為一名專業(yè)程序員的道路上，需要堅(jiān)持練習(xí)、學(xué)習(xí)與積累，技術(shù)方面既要有一定的廣度，更要有自己的深度。 Java...

DangoSky 2019-08-22 11:15 評(píng)論0 收藏0
CSS技巧

摘要：技巧使你的更加專業(yè)這是上關(guān)于技巧的一篇譯文，另外你也可以在本項(xiàng)目看到原文。列舉了一些很實(shí)用的技巧，比如給空內(nèi)容的標(biāo)簽添加內(nèi)容，逗號(hào)分隔列表等等。排序算法看源碼，把它背下來吧排序算法的封裝。主要幫助初學(xué)者更好的掌握排序算法的實(shí)現(xiàn)。成為專業(yè)程序員路上用到的各種優(yōu)秀資料、神器及框架成為一名專業(yè)程序員的道路上，需要堅(jiān)持練習(xí)、學(xué)習(xí)與積累，技術(shù)方面既要有一定的廣度，更要有自己的深度。 Java...

zgbgx 2019-08-29 14:01 評(píng)論0 收藏0
JavasScript重難點(diǎn)知識(shí)

摘要：忍者級(jí)別的函數(shù)操作對(duì)于什么是匿名函數(shù)，這里就不做過多介紹了。我們需要知道的是，對(duì)于而言，匿名函數(shù)是一個(gè)很重要且具有邏輯性的特性。通常，匿名函數(shù)的使用情況是創(chuàng)建一個(gè)供以后使用的函數(shù)。 JS 中的遞歸遞歸, 遞歸基礎(chǔ), 斐波那契數(shù)列, 使用遞歸方式深拷貝, 自定義事件添加這一次，徹底弄懂 JavaScript 執(zhí)行機(jī)制本文的目的就是要保證你徹底弄懂javascript的執(zhí)行機(jī)制，如果...

forsigner 2019-08-21 18:36 評(píng)論0 收藏0
2019-我的前端面試題

摘要：先說下我面試情況，我一共面試了家公司。篇在我面試的眾多公司里，只有同城的面問到相關(guān)問題，其他公司壓根沒問。我自己回答的是自己開發(fā)組件面臨的問題。完全不用擔(dān)心對(duì)方到時(shí)候打電話核對(duì)的問題。 2019的5月9號(hào)，離發(fā)工資還有1天的時(shí)候，我的領(lǐng)導(dǎo)親切把我叫到辦公室跟我說：阿郭，我們公司要倒閉了，錢是沒有的啦，為了不耽誤你，你趕緊出去找工作吧。聽到這話，我虎軀一震，這已經(jīng)是第2個(gè)月沒工資了。公...

iKcamp 2019-08-23 17:52 評(píng)論0 收藏0