JavaScript冒泡排序，选择排序

冒泡排序

 /*
    数组的冒泡排序
    */
   var arr = [5, 8, 2, 9, 6, 1, 4, 7, 3]
        // [5,2,8,6,1,4,7,3,9] 

        // [5,2,6,1,4,7,3,8,9] 
        // [5,2,6,1,4,3,7,8,9] 
        // 从小到大
        // 

        /*
        arr[0]  arr[1]
        arr[1]  arr[2]
        arr[2]  arr[3]
        arr[3]  arr[4]
        arr[4]  arr[5]
        arr[5]  arr[6]
        arr[6]  arr[7]
        arr[7]  arr[8]
        arr[8]  arr[9]    ->  arr[9]??? undefined 
        */

        for (var j = 0; j < arr.length - 1; j++) {
            for (var i = 0; i < arr.length - 1 - j; i++) {
                // console.log(arr[i],arr[ i+1 ])
                // 要让 arr[i] 和 arr[i+1] 进行比较 如果后面那一项比较大就不动  如果比前一项小那就交换位置
                if (arr[i] > arr[i + 1]) {
                    var tmp = arr[i]
                    arr[i] = arr[i + 1]
                    arr[i + 1] = tmp
                }
            }
        }
        console.log(arr);


    </script>

选择排序

/*
选择排序
*/

 var arr = [5, 8, 2, 9, 6, 1, 4, 7, 3]
        // 默认 第 0 项是最小的  然后拿这一项 和每一个进行比较 如果有比 第 0 项 小的  那就记录下它的下标  交换他们的位置

        for (var j = 0; j < arr.length; j++) {
            var minIndex = j;// 默认的最小项的下标
            for (var i = j+1; i < arr.length; i++) {
                // console.log(arr[minIndex]);  arr[i]
                if (arr[i] < arr[minIndex]) {
                    minIndex = i
                }
            }
            var tmp = arr[j]
            arr[j] = arr[minIndex]  // arr[5]
            arr[minIndex] = tmp
        }
        console.log(arr);


    </script>
    ```