前端面试题 查询数组 使用冒泡查询

生成一个长度为100的数组,其中数字的取值范围为1~100,在控制台打印出数组中第二大的数。

直接上代码

//申明一个空数组
 var arr = []
 	//添加100个整数到arr数组中
        for (var i = 0; i < 100; i++) arr.push(Math.ceil(Math.random() * 100))
        console.log(arr);
		//每一遍历就会得到一个比上一次遍历小的数,大于其他数
        for (var n = 0; n < arr.length - n; n++) {
        //每一次遍历都会把最大的一个数排序到最后
            for (var i = 0; i < arr.length; i++) {
                if (arr[i] > arr[i + 1]) {
                    var num = arr[i + 1]
                    arr[i + 1] = arr[i]
                    arr[i] = num
                }
            }
        }
        //得到了一个全新的数组
        console.log(arr);
       // 找到arr倒数第二个数
        console.log(arr[arr.length - 2]);

你可能感兴趣的:(前端面试题 查询数组 使用冒泡查询)