js算法入門（1）--簡單排序

Nosee 發布于2019-08-22 15:52 / 1168人閱讀

摘要：插入排序的過程就是將待插元素一個個插入初始有序部分的過程。而直接插入排序就是把未排序的序列里的第一位數與前面的有序數列進行比較，凡是比它大的都向后移動一位，直到找到正確的位置進行交換。

1.前言

從上大學開始，算法與數據結構這東西我是一直心心念念，奈何又懶又蠢，這么基礎科目一直沒啥成效。但是如鯁在喉，如果再不學的話可能就成為一塊心病了。所以雖然和現在工作沒啥關系但還是決定學一下基礎，聊以自慰。

2.排序 2.1簡單選擇排序

對于一個有n個元素的數組a(下標從0開始)，進行n趟操作，每趟從待排部分[i,n)中i選擇i最小的元素，令其與a[i]進行交互，總復雜度為O（n^2）:

    var a = [5, 2, 4, 6, 3, 1];
    //select sort
    function selectSort(a) {
        var n = a.length;
        for (var i = 0; i < n; i++) {//n次操作，即所謂的趟
            var k = i;//設最小值的下標為i
            console.log(i)
            for (var j = i + 1; j < n; j++) {//每趟待排序部分
                if (a[j] < a[k]) {//若求倒序則改為>
                    k = j;//更新最小值的下標
                }
            }
            //交換
            var temp = a[i];
            a[i] = a[k];
            a[k] = temp;
        }
        return a;
    }
    console.log(selectSort(a));

2.2簡單插入排序

這里的插入排序指的是直接插入排序。插入排序的過程就是將待插元素一個個插入初始有序部分的過程。而直接插入排序就是把未排序的序列里的第一位數與前面的有序數列進行比較，凡是比它大的都向后移動一位，直到找到正確的位置進行交換。

function insertSort(a){
        var n=a.length;
        for(var i =1;i0&&temp
其實很像倒著來的冒泡排序
參考書目
《算法筆記》

GPU云服務器云服務器最簡單的排序算法 JS排序算法 js簡單入門教程簡單的c語言排序

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

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

Deep in JS - 收藏集 - 掘金

摘要：今天同學去面試，做了兩道面試題全部做錯了，發過來給道典型的面試題前端掘金在界中，開發人員的需求量一直居高不下。排序算法 -- JavaScript 標準參考教程（alpha） - 前端 - 掘金來自《JavaScript 標準參考教程（alpha）》，by 阮一峰目錄冒泡排序簡介算法實現選擇排序簡介算法實現 ... 圖例詳解那道 setTimeout 與循環閉包的經典面...

enali 2019-08-20 16:36 評論0 收藏0
算法小白——基本排序算法入門

摘要：插入排序插入排序應該算是最簡單和容易理解的排序算法。平均來說插入排序算法復雜度為。在最好的情況，冒泡排序需要次交換，而插入排序只要最多交換。因此很多現代的算法教科書避免使用冒泡排序，而用插入排序替換之。快速排序也是一種分治的遞歸算法。計算的時間復雜度（最差、平均、和最好性能），依據列表（list）的大小(n)。一般而言，好的性能是O(n log n)，且壞的性能是O(n^2)。對于...

littleGrow 2019-08-20 15:17 評論0 收藏0
前端資源系列（4）-前端學習資源分享&前端面試資源匯總

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

princekin 2019-08-20 11:28 評論0 收藏0
JS數據結構與算法_排序和搜索算法

摘要：上一篇數據結構與算法樹寫在前面這是學習數據結構與算法的最后一篇博客，也是在面試中常常會被問到的一部分內容排序和搜索。上一篇：JS數據結構與算法_樹寫在前面這是《學習JavaScript數據結構與算法》的最后一篇博客，也是在面試中常常會被問到的一部分內容：排序和搜索。在這篇博客之前，我每每看到排序頭就是大的，心里想著類似冒泡排序，兩層遍歷啪啪啪就完事了，然后再也無心去深入研究排序相...

姘擱『 2019-08-23 16:26 評論0 收藏0
前端學習資源

摘要：提供了完整的環境，并且支持自定義域名指向，動態計算資源調整，可以完成各種應用的開發編譯與部署。 react 新特性 react16 Context 算法相關圖解排序算法(二)之希爾排序微信小程序微信小程序組件化的解決方案移動端尺寸基本知識瀏覽器前端必讀：瀏覽器內部工作原理瀏覽器緩存原理解讀瀏覽器加載css和js及dom解析之間的關系瀏覽器緩存 CSS學習移動web開發布局入...

zhisheng 2019-08-20 13:33 評論0 收藏0