javascript 中的冒泡排序不能运行？

Question

请问 JavaScript 中冒泡排序算法的实现有什么问题？

function bubbleSort(arr) {
  var swapped;
  do {
    swapped = false;
    for (var i = 0; i < arr.length - 1; i++) {
      if (arr[i] > arr[i + 1]) {
        var temp = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
        swapped = true;
      }
    }
  } while (swapped)
}


console.log(bubbleSort([4, 25, 1, 6, 2])); // [ 1, 2, 4, 6, 25 ]
console.log(bubbleSort([13, 1, 9, 38, 8, 3, 1])); // [ 1, 2, 4, 6, 25 ]

Answer 1

您的函数将 return undefined。您需要从函数中 return arr。

如果您不想修改原始数组，请使用 slice() 复制原始数组。在下面的例子中没关系，因为数组没有存储在任何变量中。

function bubbleSort(arr) {
  arr = arr.slice()
  var swapped;
  do {
    swapped = false;
    for (var i = 0; i < arr.length - 1; i++) {
      if (arr[i] > arr[i + 1]) {
        var temp = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
        swapped = true;
      }
    }
  } while (swapped)
  
  return arr;
}


console.log(bubbleSort([4, 25, 1, 6, 2])); // [ 1, 2, 4, 6, 25 ]
console.log(bubbleSort([13, 1, 9, 38, 8, 3, 1])); // [ 1, 2, 4, 6, 25 ]

javascript 中的冒泡排序不能运行？

Bubblesort in javascript can't run?

javascript

bubble-sort

javascript 中的冒泡排序不能 运行？

Bubblesort in javascript can't run?

javascript

bubble-sort

javascript 中的冒泡排序不能运行？