JavaScript js冒泡法排序
2021/10/26 9:10:04
本文主要是介绍JavaScript js冒泡法排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1、冒泡排序
让一个数字和后面的数字进行依次的比较
如果发现前面的大于后面的
就把前面的和后面的进行位置互换
外层从0开始,内层从0+1开始
代码:
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title> </head> <body> </body> </html> <script> var arr = [7,8,1,4,5,6,2,3,5,9,7]; for (var i=0 ;i<arr.length;i++){ //8 //1 for (var j =i+1;j<=arr.length;j++){ if (arr[i]>arr[j]){ var c = arr[i]; arr[i] = arr[j]; arr[j] = c; // document.write(arr+'<br>');//可以看到每次的变化 } } } document.write(arr); </script>
显示效果:
调用封装好的方法 sort()方法:
升序:
方法一:(只适合10以下的数字排序)
var arr = [7,8,1,4,5,6,2,3,5];
arr.sort();
document.write(arr);
方法二:(推荐使用)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title> </head> <body> </body> </html> <script> var arr = [7,8,1,4,5,6,2,3,5]; arr.sort(function (a, b) { return a-b; }) document.write(arr); </script>
显示效果:
调用封装好的方法 降序:
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title> </head> <body> </body> </html> <script> var arr = [7,8,1,4,5,6,2,3,5]; arr.sort(function (a, b) { return b-a; }) document.write(arr); </script>
显示效果:
这篇关于JavaScript js冒泡法排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-30我的第一个Go命令行工具
- 2024-09-30初学者指南:轻松掌握模块化编程
- 2024-09-30顶级5款免费的IntelliJ插件,助你Java开发之路更顺畅
- 2024-09-30提高应用程序可用性:冗余和持久性
- 2024-09-30Twitter 系统设计面试示例
- 2024-09-30JSON对象入门教程:轻松掌握基础用法
- 2024-09-30封装入门:Java面向对象编程的第一步
- 2024-09-30后台交互入门:轻松掌握基础知识与实践技巧
- 2024-09-30轻松入门:后台交互教程详解
- 2024-09-30后台交互项目实战:新手指南