冒泡排序和比较排序
冒泡排序:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
<script type="text/javascript">
var arr = [10, 6, 9, 12, 7, 16, 18, 3, 8, 4];
for (var i = 0; i < arr.length - 1; i++) {
// 每一次都是从下标0开始
for (var j = 0; j < arr.length - i - 1; j++) {
// 相邻的两个数进行比较
if (arr[j] < arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
alert(arr);
</script>
</head>
<body>
</body>
</html>
比较排序:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
<script type="text/javascript">
var arr = [10, 6, 9, 12, 7, 16, 18, 3, 8, 4];
for (var i = 0; i < arr.length - 1; i++) {
// 每次都是从第i个元素开始
for (var j = i + 1; j < arr.length; j++) {
// 第i个元素依次与后面的元素进行比较
if (arr[i] > arr[j]) {
var temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
alert(arr);
</script>
</head>
<body>
</body>
</html>