JavaScript 数组排序练习

数组排序练习

//随机生成10个10-100之间不重复的随机整数,放入新的数组,并将数组利用for循环从小到大排序

        var arr = [];
        while (arr.length < 10) {
            var num = Math.floor(Math.random() * 91 + 10);
            if (arr.indexOf(num) == -1) {
                arr.push(num);
            }
        }
        console.log(arr);
        
        for (let i = 0; i < arr.length; i++) {

            for (let j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    // 声明一个变量来接收前一个值
                    var x = arr[i];
                    // 将后一个值赋值给前一个值
                    arr[i] = arr[j];
                    // 将前一个值赋给后一个值
                    arr[j] = x;
                }
            }

        }
        console.log(arr);
        //(10)[44, 75, 19, 32, 68, 76, 60, 35, 64, 39]
        //(10)[19, 32, 35, 39, 44, 60, 64, 68, 75, 76]

        /*
        前一个值   后一个值   结果
        44         75        [44, 75, 19, 32, 68, 76, 60, 35, 64, 39]
        44         19        [19, 75, 44, 32, 68, 76, 60, 35, 64, 39]
        19         32        [19, 75, 44, 32, 68, 76, 60, 35, 64, 39]
        ……

        75         44        [19, 44, 75, 32, 68, 76, 60, 35, 64, 39]
        44         32        [19, 32, 75, 44, 68, 76, 60, 35, 64, 39]
        32         68		 [19, 32, 75, 44, 68, 76, 60, 35, 64, 39]

        ……

        75         44        [19, 32, 44, 75, 68, 76, 60, 35, 64, 39]
        44         68		 [19, 32, 44, 75, 68, 76, 60, 35, 64, 39]
        ……
        44         35        [19, 32, 35, 75, 68, 76, 60, 44, 64, 39]
        */

冒泡

//冒泡排序: 是两两相邻的元素进行比较,然后谁大谁放在后面
        var arr = [13, 1, 4, 15, 8, 6, 21, 42];
        for (let i = 0; i < arr.length; i++) {  
            // -i 外层每循环一次就多一个排好序的数字
            // -1 arr[j+1] = undefined;
            for (let j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    var x = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = x;
                }
            }
        }
        /*
        		i             j
        		0             7  0,1,2,3,4,5,6,7 arr[8] == undefined;
        		1             6
        
        */
        console.log(arr);
        /*
        	前一个值     后一个值       结果
        	13           1			   [1, 13, 4, 15, 8, 6, 21, 42]
        	13           4             [1, 4, 13, 15, 8, 6, 21, 42]
        	13           15			   [1, 4, 13, 15, 8, 6, 21, 42]
        	15           8			   [1, 4, 13, 8, 15, 6, 21, 42]
        	……
        */