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)。
稳定性:稳定性。