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

YanceyOfficial 發布于2019-08-21 11:38 / 1067人閱讀

摘要：冒泡排序每次對比相鄰兩個數據的大小升序小的拍前面，若前一個數比后一個數大，則交換兩數位置。

冒泡排序：
每次對比相鄰兩個數據的大小,升序小的拍前面，若前一個數比后一個數大，則交換兩數位置。需要兩次for循環遍歷.

優點：簡單

缺點：時間復雜度高，運行效率低下

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]

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

優點：快速常用

缺點：需要額外申明兩個數組，浪費了內存空間資源

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

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

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/86952.html

前端資源系列（4）-前端學習資源分享&前端面試資源匯總

摘要：特意對前端學習資源做一個匯總，方便自己學習查閱參考，和好友們共同進步。特意對前端學習資源做一個匯總，方便自己學習查閱參考，和好友們共同進步。本以為自己收藏的站點多，可以很快搞定，沒想到一入匯總深似海。還有很多不足&遺漏的地方，歡迎補充。有錯誤的地方，還請斧正... 托管: welcome to git，歡迎交流，感謝star 有好友反應和斧正，會及時更新，平時業務工作時也會不定期更...

princekin 2019-08-20 11:28 評論0 收藏0
CSS技巧

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

DangoSky 2019-08-22 11:15 評論0 收藏0
CSS技巧

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

zgbgx 2019-08-29 14:01 評論0 收藏0
JavasScript重難點知識

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

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

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

iKcamp 2019-08-23 17:52 評論0 收藏0