昨天面试的时候笔试题最后一题,是用js写一个冒泡排序,下面写一个
function sort (arr) {
for (var i = 0; i < arr.length - 1; i++){
for (var j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j+1]) {
var tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}