冒泡排序
2018-08-08 本文已影响9人
鸿鹄飞天
//最原始的冒泡排序
function maopao (arr) {
for(var i = 0,len = arr.length-1;i < len;i++) {
for(var j = 0,len = arr.length-1-i;j < len;j++) {
if (arr[j] > a[j+1]) {
var temp = arr[j];
arr[j] = a[j+1];
arr[j+1] = temp;
}
}
}
return arr
}
//改进的冒泡
function maopao (arr) {
var i = arr.length - 1;
while (i > 0) {
var p = 0
for (var j = 0;j < i;j++) {
if (arr[j] > arr[j+1]) {
p = j;
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
i = p;
}
return arr
}
有很多冒泡写法,目前只写这两种吧,太多了也记不住