JSP中的简单算法

冒泡排序

// 有一个数组 数组中都是数值 请从小到大排序
        var arr = [10, 189, 999, 20, 14, 6, 88, 190, 54];
        // => [6, 10, 14, 20, 54, 88, 190]

        // 思路：
        // 循环两两比较 如果第一个数比第二个数大 就换位置 否则不换
        // 循环这么一次 已经将最大的数放到了最后 
        // 注： arr.length - 1 是因为一次循环要使用两个值 当前值 和下一个值 所以为了保证最后一次有两个值 所以要-1
        // 循环一次能够确定一个最大的数
        // for (var j = 0; j < arr.length - 1; j++) {
        //     for (var i = 0; i < arr.length - 1 - j; i++) {
        //         console.log("第" + i + "次循环", arr[i], arr[i + 1]);
        //         if (arr[i] < arr[i + 1]) {
        //             // 换位置
        //             var temp = arr[i];
        //             arr[i] = arr[i + 1];
        //             arr[i + 1] = temp;
        //         }
        //     }
        // }
        // console.log(arr);

选择排序

// 选择排序
        // 思路：假定0就是最小的 定义一个索引指向0 挨个比较 如果它比别的数大 就将索引 指向更小的数
        // 再拿着这个新数从这个新数往后比较 直到最后 这么一轮下来就能够确定一个最小的数
        // 将0位置与该数位置更换4
        // 第二轮 假定1是第二小的数 定义一个索引只想1 挨个比较 如果比别的数大 就将索引 指向更小的数
        // 再拿着这个新数从这个新数往后比较 直到最后 这么一轮下来就能够确定一个第二小的数
        // 依次类推
        // 举例说明
        // var arr = [10, 17, 5, 88, 54, 0, 23, 11, -10, 9];
        // 先拿着10 与后面的数比较 如果10比5大 说明10不是最小的 于是将索引指向5 拿着5继续往后比 如果又遇见了比5还小的数
        // 更换索引 继续拿着新数往后比较  一轮下来确定一个最小的数
        // 定义索引 用于指向最小的数字的下标
        // var index = 0;
        // // 定义已经循环了几轮 已经有几个数排好顺序
        // var sub = 0;
        // // 开始循环
        // for (var i = 1; i < arr.length; i++) {
        //     // 判定 如果当前index指向的不是最小的 就让它指向最小的
        //     if (arr[index] > arr[i]) {
        //         index = i;
        //     }
        // }
        // console.log(index);
        // // 当循环结束之后index已经指向最小的 于是就换位
        // var temp = arr[sub];
        // arr[sub] = arr[index];
        // arr[index] = temp;
        // 以上代码是第一轮的执行经过

        var arr = [10, 17, 5, 88];
        // 以下代码是多次执行的经过
        for (var j = 0; j < arr.length - 1; j++) {
            // 定义索引 用于指向最小的数字的下标
            var index = j;
            // 定义已经循环了几轮 已经有几个数排好顺序
            var sub = j;
            // 开始循环
            for (var i = j + 1; i < arr.length; i++) {
                // 判定 如果当前index指向的不是最小的 就让它指向最小的
                if (arr[index] > arr[i]) {
                    index = i;
                }
            }
            console.log(index);
            // 当循环结束之后index已经指向最小的 于是就换位
            var temp = arr[sub];
            arr[sub] = arr[index];
            arr[index] = temp;
        }