// 定义一个函数用于实现冒泡排序function bubbleSort(arr) { // 定义一个变量用于表示是否发生交换的标志 let swapped; // 循环遍历数组中的每一个元素 for (let i = 0; i < arr.length; i++) { // 初始化标志变量为 false swapped = false; // 内层循环,用于比较相邻的两个元素并交换位置 for (let j = 0; j < arr.length - i - 1; j++) { // 如果前一个元素比后一个元素大,则交换它们的位置 if (arr[j] > arr[j + 1]) { // 交换两个元素的位置 let temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; // 设置标志变量为 true,表示发生了交换 swapped = true; } } // 如果标志变量为 false,表示没有发生交换,说明数组已经有序,可以退出循环 if (!swapped) { break; } } // 返回排序后的数组 return arr;}// 测试冒泡排序函数let arr = [5, 3, 6, 2, 10];console.log(bubbleSort(arr)); // 输出 [2, 3, 5, 6, 10]
时间: 2023-03-23 15:05:00 浏览: 77
这个程序使用冒泡排序算法对一个整数数组进行排序 冒泡排序的基本思想是通过相邻元素的比较和交换,将较大的元素逐渐“冒泡”到数组的末
这是一个关于冒泡排序的函数实现,函数名为bubbleSort,接受一个数组作为参数。函数中使用了两层循环,外层循环用于控制排序的轮数,内层循环用于比较相邻的两个元素并交换位置。在内层循环中,如果前一个元素比后一个元素大,则交换它们的位置,同时设置一个标志变量表示发生了交换。如果一轮排序结束后标志变量仍为false,说明数组已经有序,可以退出循环。最后返回排序后的数组。测试代码中给出了一个数组,调用bubbleSort函数进行排序,并输出结果。
阅读全文