javascript冒泡排序算法的详细解决方案

比较相邻的元素。如果第一个比第二个大,那就交换两个。

对每一对相邻的元素,从上一对的开始到结束,都做同样的工作,此时,最后的元素应该是最大的数。

对以上所有元素重复以上步骤,但最后一个步骤除外。

继续重复上述步骤,直到越来越少的元素,直到没有一对数字需要进行比较。

复制代码代码如下所示:

函数排序(元素){

对于(var i = 0;i < elements.length-1;i++){

对于(var j = 0;J < elements.length-i-1;j++){

如果(元素{元素} {元素j + 1 }){

var =元素{ };

元素{元素= { + 1 };

元素{ + 1 } =交换;

}

}

}

}

var元素= { 3, 1, 5、7, 2, 4、9, 6, 10、8 };

console.log(在:+元素);

排序(元素);

console.log(':' +元素);





效率:

时间复杂度:最好:O(n),最坏:O(n = 2),平均:O(n = 2)。

空间复杂度:o(1)。

稳定性:稳定性。