1

所以这是我正在尝试使用的代码片段。

function* genBubble(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - i - 1; j++) {
      yield arr; // returning arr after every iteration
      if (arr[j] > arr[j + 1]) {
        swap(arr, j, j + 1); // removed swap for brevity
      }
    }
  }
}
const tempArray = [3, 5, 8, 4, 1, 9, -2];
const genForLoop = genBubble(tempArray);

do {
  console.log(genForLoop.next());
} while (!genForLoop.next().done);

这是一个简单的冒泡排序实现。如您所知，冒泡排序有n * (n - 1) / 2迭代，所以在这种情况下，数组的长度为7，我们的 7 * (7 - 1) / 2迭代等于21。

但是当我运行这段代码时，我只会得到11迭代。输出如下图所示。

{ value: [ 3, 5, 8, 4, 1, 9, -2 ], done: false }
{ value: [ 3, 5, 8, 4, 1, 9, -2 ], done: false }
{ value: [ 3, 5, 4, 1, 8, 9, -2 ], done: false }
{ value: [ 3, 5, 4, 1, 8, -2, 9 ], done: false }
{ value: [ 3, 4, 5, 1, 8, -2, 9 ], done: false }
{ value: [ 3, 4, 1, 5, 8, -2, 9 ], done: false }
{ value: [ 3, 4, 1, 5, -2, 8, 9 ], done: false }
{ value: [ 3, 1, 4, 5, -2, 8, 9 ], done: false }
{ value: [ 1, 3, 4, -2, 5, 8, 9 ], done: false }
{ value: [ 1, 3, -2, 4, 5, 8, 9 ], done: false }
{ value: [ 1, -2, 3, 4, 5, 8, 9 ], done: false }

我node test.js用来运行这个程序（test.js 是这个程序被写入的文件）。

注意：我不想在每次迭代后打印数组。我想退货。如果这有帮助。

4

1 回答 1

5

您的主要问题是您打next了两次电话，但忽略了value其他所有电话。相反，调用一次并记住结果：

let result;
while (!(result = genForLoop.next()).done) {
  console.log(result.value.join(","));
}

...或者更简单地说，使用for-of（这意味着您不必拥有genForLoop标识符）：

for (const value of genBubble(tempArray)) {
  console.log(value.join(","));
}

但是（我已经好几年没有做过冒泡排序了）我相信你的内循环终止需要是j < arr.length - 1，而不仅仅是j < arr.length - i - 1。我确实隐约记得内部循环可以更短，但显然不是那样。

现场示例：

function swap(arr, i1, i2) {
  const t = arr[i1];
  arr[i1] = arr[i2];
  arr[i2] = t;
}
function* genBubble(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - 1; j++) {
      yield arr; // returning arr after every iteration
      if (arr[j] > arr[j + 1]) {
        swap(arr, j, j + 1); // removed swap for brevity
      }
    }
  }
}
const tempArray = [3, 5, 8, 4, 1, 9, -2];

for (const value of genBubble(tempArray)) {
  console.log(value.join(","));
}
.as-console-wrapper {
  max-height: 100% !important;
}

你的外循环条件应该是< arr.length，不是< arr.length - 1。

于 2018-10-30T15:10:49.750 回答