当然,下面是一个使用 JavaScript 实现冒泡排序的函数:
function bubbleSort(array) {
var length = array.length;
for (var i = 0; i < length - 1; i++) {
for (var j = 0; j < length - i - 1; j++) {
if (array[j] > array[j + 1]) {
// 交换元素
var temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
return array;
}
// 测试示例
var arr = [5, 3, 8, 4, 2];
console.log(bubbleSort(arr)); // 输出: [2, 3, 4, 5, 8]
该函数使用嵌套的循环进行比较和交换,每次将最大的元素移动到数组的末尾。在外层循环中,i
表示已经排序好的元素个数;在内层循环中,j
表示当前比较的两个相邻元素的索引。如果前一个元素大于后一个元素,则进行交换。
希望对你有所帮助!
内容由零声教学AI助手提供,问题来源于学员提问