JS垫脚石-冒泡排序

来源:互联网 发布:阿里巴巴待遇知乎 编辑:程序博客网 时间:2024/04/30 10:29

原理:每次排序把最大的放最右边(从小到大)/左边(从大到小)
var arr = [45,23,564,3442,42,46,2,1]
for (var i=0; i<arr.length-1; i++) {
for (var j=0; j<arr.length-1-i; j++) {
if (arr[j]>arr[j+1]) {
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}

0 0