冒泡排序

本文介绍了冒泡排序的原理,即通过比较相邻元素并交换位置,逐步将最大(小)的元素移到末尾,重复此过程直到序列有序。还给出了从小到大和从大到小排序的 JavaScript 代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。

2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(小)的数。

3、针对所有的元素重复以上的步骤,除了最后已经选出的元素(有序)。

4、持续每次对越来越少的元素(无序元素)重复上面的步骤,直到没有任何一对数字需要比较,则序列最终有序。

比如冒泡排序,从小到大

var arr=[7,2,3,9,6];

   for(var i=0;i<arr.length-1;i++){

   for(var j=0;j<arr.length-1-i;j++){

   if(arr[j]>arr[j+1]){

   var temp=arr[j];

   arr[j]=arr[j+1];

   arr[j+1]=temp;

}

}

}console.log(arr);

如果是从大到小

f(arr[j]>arr[j+1])中的>换成<就行了

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值