javascript - 冒泡排序算法

Question

我是这个论坛的新手，所以如果我发错了，我深表歉意。我在学习 Javascript 并且为了训练我做了这个冒泡排序算法：

var x = [1, 5, 2, 8, 3, 6, 4, 9, 7]; 

sort(x);

function sort(params) {
  var appoggio=0;
  for (i=0; i<params.length; i++) {
    for (j=0; j<params.length; j++) {
        appoggio=params[j];
        params[j] = params[j+1];
        params[j+1] = appoggio;
    }
  }
}

console.log(x); 

我已经制作了一个基本的 html 页面，我在其中调用了这个脚本，但它不起作用，我不明白为什么。我尝试在 for 循环中插入一些警报（params [j]），但在第一次交互之后，scrpt 会阻止所有网页。我必须做什么？

标签： javascriptalgorithmsortingbubble-sort

Answer 1

即使您到达列表的末尾（每次都会增加长度），当您按下 j+1 时，您也会陷入无限循环。尝试停在params.length-1.