二、数组的排序方法

1.sort()排序

let arr =[2,4,5,7,1,56,89,34]
    arr.sort(function(a,b){
           return b-a
       })
 console.log(arr)// [89, 56, 34, 7, 5, 4, 2, 1]

2.选择排序

选择排序是将一个数组的相邻两项进行比较，如果前一项比后一项大则交换位置，这样每一轮都能得到一个最小值

var arr = [2, 4, 5, 7, 1, 56, 89, 34]
        function fn(arr) {
            for (var i = 0; i < arr.length; i++) {
                for (var j = i + 1; j < arr.length; j++) {
                    if (arr[i] > arr[j]) {
                        var temp = arr[i]
                        arr[i] = arr[j]
                        arr[j] = temp
                    }
                }
            }
            return arr
        }
        console.log(fn(arr))//[1, 2, 4, 5, 7, 34, 56, 89]

3.冒泡排序

冒泡排序是将一个数组的前一项与后面的每一项进行比较，这样每一轮下来都会有一个最小值

var arr = [2, 4, 5, 7, 1, 56, 89, 34]
        function fn(arr) {
            for (var i = 0; i < arr.length; i++) {
                for (var j = 0; j < arr.length - 1; j++) {
                    if (arr[j] > arr[j + 1]) {
                        var temp = arr[j]
                        arr[j] = arr[j + 1]
                        arr[j + 1] = temp
                    }
                }
            }
            return arr
        }
 console.log(fn(arr))//[1, 2, 4, 5, 7, 34, 56, 89]

4.快速排序

快速排序是取到一个数组的中间项，将比这一项小的放在左边，比这一项大的放在右边

var arr = [2, 4, 5, 7, 1, 56, 89, 34]
        function fn(arr) {
            if (arr.length <= 1) {
                return arr
            }
            var val = Math.floor(arr.length / 2)
            var left = []
            var right = []
            var middle = arr.splice(val, 1)[0]
            for (var i = 0; i < arr.length; i++) {
                if (arr[i] < middle) {
                    left.push(arr[i])
                } else {
                    right.push(arr[i])
                }
            }
            return fn((left)).concat([middle], fn(right))
        }
        console.log(fn(arr))//[1, 2, 4, 5, 7, 34, 56, 89]