/**
* 【算法类】javascript冒泡排序
*
* --- 测试 ---
* var val=bubbleSort([1,7,4,23,4,7,57])
* console.log(val) //结果: [1,4,4,7,7,23,57]
*
* --- 解惑 ---
* 疑问:冒泡排序是稳定的吗?
* 解答:稳定,相等的元素不发生交换。
*
*/
const bubbleSort = (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]) {
let tmp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = tmp;
}
}
}
return nums;
}
【算法类】javascript冒泡排序
最新推荐文章于 2024-08-11 18:40:36 发布