数组排序 选择 冒泡

在这里插入代码片<script>
        // 冒泡排序
        //  相邻两个数比较，从前都后，每一轮确定最后一个值为最大值,ji
        // 进行arr.length-1次比较

        function fn(arr) {

            for (i = 1; i < arr.length; i++) {
                for (j = 0; j < arr.length - i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        let temple = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temple;
                    }
                }
            }
            console.log(arr)
        }
        fn([1, 2, 3, 5, 4,9,3,4,5,6]);

        // 选择排序
        //  从前到后   每一轮让第几个位置上数得到的是最小值，
        //  从该位置开始和后面的数比较，始终让最小的数放在该位置上，

        function fn1(arr) {
            for (i = 0; i < arr.length - 1; i++) {
                for (j = i + 1; j < arr.length; j++) {
                    if (arr[i] > arr[j]) {
                        let temple = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temple;
                    }
                }
            }
        }

    </script>