为什么我的冒泡排序不对重复项进行排序而只触发一次？

Question

我正在 React 中构建一个排序可视化器，但遇到了一个小错误。 我正在使用冒泡排序对随机生成的数字列表进行排序，条形的高度表示它们的数值（最大 600）。 我希望它对整个列表进行排序，但它只会在 onClick() 一次移动最大的项目......不仅如此，但在重复值方面我遇到了麻烦。 重复项通常彼此相邻，并且级联在该点之后从下一个最大值开始重新启动。 如果没有生成重复项，那么我只需要单击sort()几次，直到所有内容都转移到正确的位置，所以它只能工作一半。

• 重复项正在重置排序
• sort()每次点击只运行一次

    sort() {

      const state = this.state.data;
      let i = 0
      let a = 0;
      let b = a + 1;        

      do {

        let aValue = this.state.data[a];
        let bValue = this.state.data[b];
        let aIndex = this.state.data.indexOf(aValue);
        let bIndex = this.state.data.indexOf(bValue); 

        function swap(a,b) {
          state.splice([aIndex], 1, b)
          state.splice([bIndex], 1, a)
        }           

              if(aValue > bValue && i <= state.length) { 
                swap(aValue, bValue)
              }
 
        a += 1;
        b += 1;
        i += 1;
     
      } while (i < state.length)

    this.setState({})
    }

Answer 1

您可以首先制作 state 的副本，然后仅使用它来更清楚地了解正在发生的事情 - 在方法的最后，您没有将 state 设置为排序结果，所以我在解决方案中添加了这一点. 然后你不需要使用indexOf而是你应该使用你已经拥有的索引（例如b ） - 这就是你的排序与重复项斗争的原因，因为indexOf找到数组中具有给定值的第一个元素的索引. 此外，不是传递索引，而是将索引数组传递给splice方法（在我的解决方案中，我使用数组解构而不是swap函数）。 在您当前的版本中，您只进行一次冒泡排序的迭代运行，但冒泡排序需要两个循环。 要对所有内容进行排序，您需要重复迭代并跳过已经排序的数组的最后 n 个元素。 通过这些更改，您的排序方法可能如下所示：

 sort() { let i = 0 const state = [...this.state.data] while (i < state.length) { for (let b = 0; b < (state.length - i - 1); b++) { if (state[b] > state[b + 1]) { [state[b], state[b + 1]] = [state[b + 1], state[b]] } } i += 1 } this.setState({...this.state, data: state}) }

评论：对不起，我在第一个答案中误读了您的问题，然后对其进行了多次编辑。