JS使用sort方法实现冒泡排序和乱序

本文介绍了JavaScript中数组排序的基本原理,默认排序行为及如何使用自定义排序函数实现特定需求,包括冒泡排序和乱序排列。

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

默认的sort排序依据是ASCⅡ码,所以从小到大排列遇到11可能排在个位数前面去了。
因此在数字进行排序时,需要添加函数入口点到sort函数中,就是改变sort函数的排序依据,通过不同的函数入口点,实现不同的排序效果。这里介绍一下冒泡排序和乱序。

var a1=[1,4,2,3,14]; 
alert("默认的排序结果:"+a1.sort());
alert("冒泡排序的结果"+a1.sort(myArraySortFun));  //输出1,14,2,3,4
alert("冒泡排序的结果"+a1.sort('Math.random()>0.5?1:-1;'));  //输出乱序排列的数组

//冒泡排序
function myArraySortFun(a,b){
    console.log("my Array sort");
    return a-b;
}

拓展:
需要生成n个不重复的字符串时,先将备选字符存入字符串str中,先打乱str的排序,然后从中截取长度为n的子字符串即可。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值