实现冒泡排序的代码-JavaScript
我们需要编写一个JavaScript函数，该函数接受一组文字，并使用冒泡排序对其进行排序。在冒泡排序中，比较每对相邻元素，如果元素顺序不正确，则将其交换。
示例
让我们为该函数编写代码-
const arr = [4, 56, 4, 23, 8, 4, 23, 2, 7, 8, 8, 45];
const swap = (items, firstIndex, secondIndex) => {
var temp = items[firstIndex];
items[firstIndex] = items[secondIndex];
items[secondIndex] = temp;
};
const bubbleSort = items => {
var len = items.length,
i, j;
for (i=len-1; i >= 0; i--){
for (j=len-i; j >= 0; j--){
if (items[j] < items[j-1]){
swap(items, j, j-1);
}
}
}
return items;
};
console.log(bubbleSort(arr));输出结果
控制台中的输出：-
[ 2, 4, 4, 4, 7, 8, 8, 8, 23, 23, 45, 56 ]
热门推荐
10 朋友新年祝福语大全 简短
11 新年祝福语简短大方兔年
12 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短