前端算法詳解——排序

一、概述

1. 常見的排序算法?

1.冒泡排序
    每次比較相鄰的兩個數,如果后一個比前一個小,換位置
2.選擇排序
    每次站在自己的位置上,往下找,找打最小數,然后和當前換位置
3.歸并排序
    采用了二分法,左邊一個排好的數組,右邊一個排好的數組,每次比較左右第一個數,小的放在一個新的數組里
4.快速排序
    采用了二分法,取出中間數,數組,每次和中間數比較,小的放在左邊,大的放到右邊

2. 算法沒有完美的算法,只有合適的算法
3. 怎么去平衡一個算法好壞?

    1.時間角度(程序跑多長時間)
    2.空間角度(硬盤,越小越好)
二、 冒泡排序
  var arr = [12, 233, -90, 23, -80];
    function bubbleSort(arr) {
        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = 0; j < arr.length; j++) {
                if (arr[j + 1] < arr[j]) {
                    var tmp;//換位置找中間值
                    tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;

                }
            }
        }
        return arr;
    }
    document.write(bubbleSort(arr));
三、 二分排序
  var arr = [12, 233, -90, 23, -80];
    function mySort(arr, s, e) {
        if (s > e) {
            return [];
        } else if (s == e) {
            return [arr[e]];
        }
        var c = Math.floor((s + e) / 2);
        var left = mySort(arr, s, c);
        var right = mySort(arr, c + 1, e);
        var result = [];
        while (left.length > 0 || right.length > 0) {
            if (left[0] < right[0]) {
                result.push(left.shift());
            } else {
                result.push(right.shift());
            }
            if (left.length == 0) {
                result = result.concat(right);
                break;
            } else if (right.length == 0) {
                result = result.concat(left);
                break;
            }
        }
        return result;
    };
    document.write(mySort(arr, 0, arr.length - 1));
四、 快速排序
  var arr = [12, 233, -90, 23, -80];
    function quickSort(arr) {
        if (arr.length <= 0) {
            return [];
        }
        var cIndex = Math.floor(arr.length / 2);
        var c = arr.splice(cIndex, 1);
        var left = [];
        var right = [];
        for (var i = 0; i < arr.length; i++) {
            if (arr[i] < c[0]) {
                left.push(arr[i]);
            } else {
                right.push(arr[i]);
            }
        }
        return quickSort(left).concat(c, quickSort(right));
    };
    document.write(quickSort(arr));
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 作者:大海里的太陽原文地址:http://www.cnblogs.com/wxisme/ 前言 查找和排序算法是算...
    IT程序獅閱讀 2,521評論 0 63
  • 大寫的轉 目錄 [冒泡排序][雞尾酒排序] [選擇排序] [插入排序][二分插入排序][希爾排序] [歸并排序] ...
    Solang閱讀 1,808評論 0 16
  • 前言 查找和排序算法是算法的入門知識,其經典思想可以用于很多算法當中。因為其實現代碼較短,應用較常見。所以在面試中...
    寶塔山上的貓閱讀 1,102評論 1 21
  • 夕陽西下,農民工小偉和小力拖著疲憊的步伐,渾身臟兮兮地從遠處走來,邊走邊聊……隨后,坐在路邊,望著不遠處運動健身的...
    獨秀一梔閱讀 1,255評論 27 74
  • 今日小雪,微涼 睡前聽會歌是個還好的選擇 歌如黑胡椒予我的口味 不必須,別太多,不挑類 適量的時候很是歡喜 歌里帶...
    小樣面閱讀 188評論 0 0