一、冒泡排序的原理
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
动画演示:
二、JavaScript代码
1.升序
<script>
//升序
function maopao() {
var arr = [9, 2, 33, 66, 55, 34, 1, 91, 88];//定义一个数组;
for (var i = 1; i < arr.length; i++) {
for (var j = 0; j < arr.length - i; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j]; //定义一个临时变量temp
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr; //返回数组
}
document.write("升序:" + maopao());
</script>
2.降序
<script>
//降序
function maopao2() {
var arr = [9, 2, 33, 66, 55, 34, 1, 91, 88];//定义一个数组;
for (var i = 1; i < arr.length; i++) {
for (var j = 0; j < arr.length - i; j++) {
if (arr[j] < arr[j + 1]) {
var temp = arr[j]; //定义一个临时变量temp
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr; //返回数组
}
document.write("降序:" + maopao2());
</script>
三、返回结果