关于排序的一些自己的理解

冒泡排序

<pre style="font-family: 宋体; font-size: 9pt; background-color: rgb(255, 255, 255);"><span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(240, 240, 240);">var score = [10,20,21,23,25,90,50,60,40,29];</span>

for(var i=0;i<score.length;i++){
            for(var j=i;j<score.length-1;j++){
                if(score[i]>score[j+1])
                {
                    score[i]=score[j+1]+score[i];
                    score[j+1]=score[i]-score[j+1];
                    score[i]=score[i]-score[j+1];
                }
            }
            document.write(score[i]+"<br>");
        }

冒泡排序中 i代表的是第i次循环,冒泡排序的算法是比较前后两个值,把较小(较大)的值放到前面(我的算法是把小的放到前面,这样最大的就放在了最后面)j代表的是第i次循环中的第 j 次比较

因为冒泡排序是从前面开始排序,所以 j 的值会越来越大,比较的次数也会越来越小。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值