前端算法-排序

1.冒泡排序

 <script>
        // 冒泡排序
        var arr = [4, 8, 9, 6, 3, 2, 1, 7, 5]
        // 比较大小
        function compare(a, b) {
            return a - b > 0 ? true : false
        }
        // 前后交换
        function exchange(arr, a, b) {
            var temp = arr[a];
            arr[a] = arr[b];
            arr[b] = temp
        }
        //排序
        function sort(arr) {
            for(i = 0 ;i <arr.length;i++){
                for (j = 0; j < arr.length - 1 - i; j++) {
                if (compare(arr[j], arr[j + 1])) {
                    exchange(arr, j, j + 1)
                }
            }
            }

        }

        sort(arr)
        console.log(arr)
    </script>