首页
ja
vasc
ript教程
ja
vasc
ript基础教程
jQuery
ja
vasc
ript
vue教程
webpack
gulp
react
php教程
php
python教程
python3基础教程
python
微信小程序开发
node
koa
express
>
尝试一下
> js冒泡算法
运行代码
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>web教程网(www.jsphp.net)</title> </head> <body> <div id="test">旧: 49,38,65,97,76,13,27,49</div> <div id="test2"></div> <script> function bubble_sort(arr){ for (var i = 0; i < arr.length - 1; i++) { //假设 数组有序 flag用来标记某一趟排序是否发生交换 var flag = true; //内层循环执行一次 则排序一次 for (var j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; //一旦进入此分支 前一个数大于后一个数的情况产生 数组此时 无序 flag = false; } } if(flag){ break; } } } var arr = [49, 38, 65, 97, 76, 13, 27, 49]; bubble_sort(arr); document.getElementById('test2').innerHTML = '新: ' + arr.join(',') </script> </body> </html> <p> </p>
运行结果
返回顶部
