JS：选择排序与冒泡排序

1. 选择排序

    <script>    
        var arr = [9, 6, 5, 3, 1, 4, 2, 8, 7, 10]

        // 选择排序逻辑
        // 锁定一个位置，将未排序元素中最小的元素找出，与【锁定位元素】交换位置
        // 锁定下一位，继续找出剩余元素中最小的，与【锁定位元素】交换位置

        for (let min = 0; min < arr.length - 1; min++) {

            var minValue = arr[min]
            var minValueIndex = min

            for (let i = min; i < arr.length; i++) {
                if (arr[i] < minValue) {
                    minValue = arr[i]
                    minValueIndex = i
                }

            }
            console.log(minValue, minValueIndex);

            var temp;
            temp = arr[min]
            arr[min] = minValue
            arr[minValueIndex] = temp

            console.log(arr);
        }

    </script>

2. 冒泡排序

    <script>
        var arr = [9, 6, 7, 2, 0, 3, 52, 55, 21, 10]

        // 冒泡排序逻辑
        // 相邻的元素两两比较 大的往后站
        for (let j = arr.length - 1; j > 0; j--) {
            for (let i = 0; i < j; i++) {
                if (arr[i] > arr[i + 1]) {
                    var temp = arr[i]
                    arr[i] = arr[i + 1]
                    arr[i + 1] = temp
                }
            }
        }
        console.log(arr);
    </script>