首页 > 代码库 > 如何实现冒泡排序

如何实现冒泡排序

2024-10-02 03:39:38   215人阅读

 1 <!DOCTYPE html>
 2 <html lang="en">
 3 <head>
 4     <meta charset="UTF-8">
 5     <title>Title</title>
 6 </head>
 7 
 8 <body>
 9 <script>
10     var arr = [3,2,4,1,5];
11 
12     /*
13     * 每次循环比较，取出当前的值和他的下一位进行大小的比较，如果当前值比下一个要大（小），交换位置，每次循环确定一个最大（最小）数
14     *
15     * 因为每次比较的数列中，最后一个没有下一位，所以最后一次没有必要再参与比较，所以每次循环比较的次数是要比较的数列元素个数-1次
16     * */
17     for (var i=0; i<arr.length-1; i++) {
18 
19         // 获取当前位的值
20         var a = arr[i];
21         // 获取下一位的值
22         var b = arr[i+1];
23 
24         // 这里我们以小值在后，如果a小于b交换位置
25         if (a < b) {
26             arr[i] = b;
27             arr[i+1] = a;
28         }
29 
30     }
31 
32     // 进过上面的一轮循环，就确定这个数列中需要比较的值中最小的值
33     console.log(arr);
34 
35 </script>
36 </body>
37 </html>
 1 <!DOCTYPE html>
 2 <html lang="en">
 3 <head>
 4     <meta charset="UTF-8">
 5     <title>Title</title>
 6 </head>
 7 
 8 <body>
 9 <script>
10 //    var arr = [3,2,4,1,5];
11 
12     var arr = [];
13     for (var i=0; i<30000; i++) {
14         arr.push(i);
15     }
16     arr.sort(function () {
17         return Math.random() - 0.5;
18     });
19 
20     /*
21     * 每一轮的比较确定一个值，整个比较过程需要比较的次数是 长度-1，以为最后一轮的值，只有一个了，没有比较在比较了
22     * */
23 
24     /*
25     * 统计循环的总次数
26     * */
27     var n = 0;
28 
29     console.time(‘a‘);
30     for ( var j=0; j<arr.length-1; j++ ) {
31 
32         for (var i=0; i<arr.length-1; i++) {
33             var a = arr[i];
34             var b = arr[i+1];
35             if (a < b) {
36                 arr[i] = b;
37                 arr[i+1] = a;
38             }
39 
40             n++;
41         }
42 
43     }
44     console.timeEnd(‘a‘);
45 
46     console.log(n);
47     console.log(arr);
48 
49 </script>
50 </body>
51 </html>
 1 <!DOCTYPE html>
 2 <html lang="en">
 3 <head>
 4     <meta charset="UTF-8">
 5     <title>Title</title>
 6 </head>
 7 
 8 <body>
 9 <script>
10     //var arr = [3,2,4,1,5];
11 
12     var arr = [];
13     for (var i=0; i<30000; i++) {
14         arr.push(i);
15     }
16     arr.sort(function () {
17         return Math.random() - 0.5;
18     });
19 
20     var n = 0;
21 
22     console.time(‘a‘);
23     for ( var j=0; j<arr.length-1; j++ ) {
24 
25         /*
26         * 随着大的循环的次数的增加，对应的小的循环就应该减少，减少j次
27         * */
28         for (var i=0; i<arr.length-1-j; i++) {
29             var a = arr[i];
30             var b = arr[i+1];
31             if (a < b) {
32                 arr[i] = b;
33                 arr[i+1] = a;
34             }
35 
36             n++;
37 
38         }
39 
40     }
41     console.timeEnd(‘a‘);
42 
43     console.log(n);
44     console.log(arr);
45 
46 </script>
47 </body>
48 </html>

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
</head>

<body>
<script>
// var arr = [3,2,4,1,5];
// var arr = [5,4,3,1,2];

var arr = [];
for (var i=0; i<30000; i++) {
arr.unshift(i);
}
arr[29999] = 1;
arr[29998] = 0;

// arr.sort(function () {
// return Math.random() - 0.5;
// });

var n = 0;

console.time(‘a‘);
for ( var j=0; j<arr.length-1; j++ ) {

/*
* 随着大的循环的次数的增加，对应的小的循环就应该减少，减少j次
* */

/*
* 每次比较小的循环的时候，设置flag为真，表示已经排序好了，假设排序是ok的
* */
var flag = true;

for (var i=0; i<arr.length-1-j; i++) {
var a = arr[i];
var b = arr[i+1];
if (a < b) {
/*
* 如果比较过程中走了if条件，那么就说明比较未完成，还需要下次再比较，否则就是交换位置没有发生过，表示数据已经排序好了
* */

/*
* 只要走了if，表示有交换，就把flag设置false
* */
flag = false;
arr[i] = b;
arr[i+1] = a;
}

n++;

}

/*
* 循环完成以后，看下flag的值，如果还保持true，则说明上面循环是没有交换的情况发生的，表示排序ok了，如果为false就表示有过交换
* */
if (flag) {
break;
}

}
console.timeEnd(‘a‘);

console.log(n);
console.log(arr);

</script>
</body>
</html>

如何实现冒泡排序


联系
我们