首页 > 编程语言 > 详细

冒泡排序--通过冒泡算法让数组中最大的值成为数组中最后一个值

时间:2016-07-21 23:50:39      阅读:445      评论:0      收藏:0      [点我收藏+]
var nums = [];//定义一个空数组
    for(var i=0;i<5;i++){//要用户输入五个数字,就循环5次
        nums[i] = parseInt(prompt(‘请输入数字‘));//使用for循环,prompt提示的方法提示用户输入数字
    }
    console.log(‘用户输入的是:‘);
    console.log(nums);//打印出用户输入的全部数字
 
    for(var i=0;i<nums.length-1;i++){ 
        for(var j=0;j<nums.length-1-i;j++){
            if(nums[j]>nums[j+1]){//索引为0的数字和索引为1的数字相比,以此类推  如果排序为降序,就为nums[j]<nums[j+1]
                var temp;//定义一个变量,用来存放
                temp=nums[j];//先把数字较大的数,放在temp里面
                nums[j]=nums[j+1];//再把数字小的放在数字大的里面
                nums[j+1]=temp;//把temp里面数字较大的放在原本数字较小的里面
            }                
        }
    }
    console.log(nums);

 这里的temp解释一下,比如你有一杯牛奶和一杯咖啡,你想把牛奶倒进装咖啡的杯子里,这时必须要拿另一个杯子出来,先讲牛奶倒进空杯子(这个空杯子就是temp),再把咖啡装进牛奶的杯子里,最后把新拿出来的杯子里面的牛奶倒进咖啡的杯子里 。

冒泡排序--通过冒泡算法让数组中最大的值成为数组中最后一个值

原文:http://www.cnblogs.com/hezihao/p/5693521.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!