冒泡排序
for(var i = 0; i<arr.length - 1; i++) {
//走几遍(-1是因为最后一个元素没必要再比较)
for(var j = 0; j<arr.length-i-1; j++) {
//-i 每一次都是把最大值放在数组末尾,所有没必要进行比较
//-1 防止越界
if(arr[j] > arr[j+1]) {
//相邻的两个元素交换位置
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
随机函数
function rand (min,max) {
return Math.rand(Math.random() * (max - min) + min)
}
这篇博客介绍了冒泡排序的详细步骤,通过双重循环实现元素的比较与交换,将最大值逐步推向数组末尾。此外,还提供了一个随机数生成函数,利用Math.random()在给定范围内生成随机数,有助于理解排序算法的随机测试。
434

被折叠的 条评论
为什么被折叠?



