js中的冒泡排序
<script>
// 冒泡排序
var arr = [2, 4, 1, 6, 7, 8, 33, 11,77,88,99,3,100];
function sort(array) {
//使用双循环去遍历数组,第一个循环取 array 的一个数据,第二个循环拿上个循环数据的后面一个数据,两个数据进行比较。
for (var i = 0; i < array.length; i++) {
for (var u = i + 1; u < array.length; u++) {
if (array[i] > array[u]) {
//如果 array[i] > <array[u] ,就声明一个缓存遍历 num 存放大的数据,然后把两个数据的下标进行更换,达到升序排序的效果。
var num = array[i];
array[i] = array[u];
array[u] = num;
}
}
}
//return 根据需要可写可不写。
return array;
}
console.log(sort(arr));
</script>