javascript中的冒泡排序法

Question

这是我看js教程里的冒泡排序法，有没有高手能给我解释一下冒泡排序为什么要两层循环！如果这个例子不好的话，请高手帮忙举一个简单易懂的例子！还有内层循环的次数为什么是this.length-i。谢谢了！

Answer 1

冒泡排序的原理是这样的，比方说有五个数字54321，要按从小到大排列；
首先比较前两个，就是5和4，如果第一个小于第二个，不做操作，如果第一个大于第二个，那么交换二者的位置，即变成45321，然后比较第二个和第三个，交换位置，变成43521，然后第三个和第四个，第四个和第五个，这样一次循环下来，变成43215
所以，一层循环的效果就是挑出最大的一个数字5，冒泡到最后面。但是还要挑出第二大，第三大的数字，等等。所以一层循环根本就不够用，必须再套一层才行。像这个例子，五个数字，起码要进行四轮循环才行。至于为什么要this.length-i，是因为第一次比较五个数字，第二个只要比较前四个就行了，第五个肯定是最大的了。。
var array = [5, 4, 3, 2, 1];
var temp = 0;
for (var i = 0; i < array.length; i++)
{
for (var j = 0; j < array.length - i; j++)
{
if (array[j] > array[j + 1])
{
temp = array[j + 1];
array[j + 1] = array[j];
array[j] = temp;
}
}
}
console.log(array);

Answer 2

AVA气泡分类法

拓展资料

气泡排序的原理是，有五个数字54321，例如从小到大排列。

首先比较前两个，5个和4个，如果第一个小于第二个，没有运算，如果第一个大于第二个，则交换两个位置，即45321个，然后第二个和第三个，交换位置，变成43521个，然后第三个和第四个，第四个和第五个，这样的时间周期下来，转向。进入43215

因此，一个循环的效果是挑选出最大的数字5并将其泡泡到底。但是选择第二，第三等等。因此，一层循环是不够的，它必须是另一层。例如，五个数字，至少四个周期。至于为什么这个，长度-i，是因为第一个比较五个数字，第二个只要第一个四将做，第五个必须是最大的。

var数组＝〔5， 4， 3，2， 1〕；

VATP＝0；

对于（var i＝0；i <数组，长度；i++）

{

对于（var j＝0；j<数组，长度-i；j++）

{

IF（数组[j] >数组[j+1]）

{

TEMP=数组[J＋1 ]；

数组[j+2]＝数组[j]；

数组[j]＝TEMP；

}

}

}

控制台，日志（数组）；

Answer 3

this.length-i。 是因为i代表已经循环的次数，减i 可以降低遍历次数，你不减i 也可以实现的，只是会增加遍历次数！

资料拓展：

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成

Answer 4

冒泡，你去了解他的原理，这样写最直观，可以用一次循环，但是有些人不容易理解两层循环，就别说一层了