用JS實現的常見幾種排序算法

lncwwn 發布于2019-08-21 10:44 / 2056人閱讀

1.快速排序法

        function quickSort(a) {
                if (a.length <= 1) {
                        return a;
                }
                var midLength = Math.floor(a.length / 2);
                var midValue = a.splice(midLength,1);
                var left = [];
                var right = [];
                for (var i = 0; i < a.length; i++) {
                        if (a[i] < midValue) {
                                left.push(a[i]);
                        } else {
                                right.push(a[i]);
                        }
                }
                return quickSort(left).concat(midValue,quickSort(right));
        }
        console.log(quickSort([1,5,3,6,2,4,0]));

2 .冒泡排序

        function bubbleSort(a) {
                var length = a.length;
                var sortArray;
                for (var i = 0; i < length-1; i++) {
                        for (var j = 0; j < length-i-1 ; j++) {
                                if (a[j] > a[j+1]) {
                                        sortArray = a[j];
                                        a[j] = a[j+1];
                                        a[j+1] = sortArray;
                                }
                        }
                }
                return a;
        }
        console.log(bubbleSort([2,1,3,6,5,4,7,0]));

3.插入排序

        function insertSort(a) {
                var length = a.length;
                var sortArray;
                for (var i = 1; i < length; i++) {
                        for (var j = 0; j < i ; j++) {
                                if (a[i] < a[j]) {
                                        sortArray = a[i];
                                        a[i] = a[j];
                                        a[j] = sortArray;
                                }
                        }
                }
                return a;
        }
        console.log(insertSort([0,6,5,3,4,2,1,7]));

4.選擇排序

        function selectSort(a) {
                for (var i = 0; i < a.length; i++) {
                        var min = a[i];
                        var k = i;
                        for (var j = i + 1; j < a.length; j++) {
                                if (min > a[j]) {
                                        min = a[j];
                                        k = j;
                                }
                        }
                        a[k] = a[i];
                        a[i] = min;
                }
                return a;
        }
        console.log(selectSort([5,1,4,0,3,2,7,6]));

GPU云服務器云服務器用php實現插入排序 JS排序算法 js實現table排序字母的排序算法

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

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

JS數據結構與算法_排序和搜索算法

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

姘擱『 2019-08-23 16:26 評論0 收藏0
幾種常見排序算法

摘要：本文介紹幾種常見排序算法選擇排序，插入排序，希爾排序，歸并排序，快速排序，堆排序，對算法的思路性質特點具體步驟實現以及圖解進行了全面的說明。最后對幾種排序算法進行了比較和總結。本文介紹幾種常見排序算法（選擇排序，插入排序，希爾排序，歸并排序，快速排序，堆排序），對算法的思路、性質、特點、具體步驟、java實現以及trace圖解進行了全面的說明。最后對幾種排序算法進行了比較和總結。寫...

ChristmasBoy 2019-08-14 15:37 評論0 收藏0
初級前端開發面試總結

摘要：前端面試總結先說背景，本人年月畢業，去年十月校招到今年月一直在做前端開發工作，年前打算換工作，就重新梳理下面試考點總結包含基礎，基礎，常見算法和數據結構，框架，計算機網絡相關知識，可能有的點很細，有的點很大，參考個人情況進行總結，方便對知識前端面試總結先說背景，本人2018年7月畢業，去年十月校招到今年10月一直在做前端開發工作，年前打算換工作，就重新梳理下面試考點總結包含： ...

jifei 2019-08-30 15:54 評論0 收藏0
初級前端開發面試總結

摘要：前端面試總結先說背景，本人年月畢業，去年十月校招到今年月一直在做前端開發工作，年前打算換工作，就重新梳理下面試考點總結包含基礎，基礎，常見算法和數據結構，框架，計算機網絡相關知識，可能有的點很細，有的點很大，參考個人情況進行總結，方便對知識前端面試總結先說背景，本人2018年7月畢業，去年十月校招到今年10月一直在做前端開發工作，年前打算換工作，就重新梳理下面試考點總結包含： ...

tigerZH 2019-08-23 14:07 評論0 收藏0
前端面試題總結

摘要：工作中總結的一些比較重要的前端技能，覺得在面試中比較合適提問，即能查看出面試者的技術功底，又能考察其知識體系的廣度。異步編程的考察，其關鍵字的使用，與的關系，同時可以深入考察總共有幾種異步編程的方式。工作中總結的一些比較重要的前端技能，覺得在面試中比較合適提問，即能查看出面試者的技術功底，又能考察其知識體系的廣度。適用于應屆生和工作年限兩年下的同學，掌握下面的知識基本滿足工作需求了。...

wuyangnju 2019-08-22 11:07 評論0 收藏0