JavaScript如何以封装的方式实现冒泡排序
程序员文章站
2022-04-20 22:00:53
...
最近小编在学习蒋坤的JavaScript视频,里面谈到了js中实现冒泡排序的方法,并且做到了很好的封装,以及灵活变动。具体的内容,请看正文。
未使用封装的代码
1.这段代码里面的核心代码理解了,便很好完成。
<script type="text/javascript"> var arr=[1,6,3]; //冒泡 for(var i=0;i<arr.length;i++){ for(var j=0;j<arr.length-1-i;j++){ //核心排序 if(arr[j]>arr[j+1]){ var t=arr[j]; arr[j]=arr[j+1]; arr[j+1]=t; } } } alert(arr); </script>
运行显示:
使用封装之后的代码
<script type="text/javascript"> var arr=[1,6,3]; //冒泡--添加了封装性的方法 var mySort=function(arr,f){ for(var i=0;i<arr.length;i++){ for(var j=0;j<arr.length-1-i;j++){ //核心排序依据 if(f(arr[j],arr[j+1])>0){ var t=arr[j]; arr[j]=arr[j+1]; arr[j+1]=t; } } } }; //传两个参数,一个待排序的数组,一个方法(判断是升序还是降序)
//升序function(a,b){return a-b}; mySort(arr,function(a,b){return b-a;}); alert(arr); </script>
运行图:
其中关于传参的部分,决定是升序和降序的方法f,可以有两种方法,实现默认使用升序,不添加f的方法参数,如下的代码:
//默认使用升序 //默认不传参,f的值为undefined
//第一种方法 f=f? f:function(a,b){return a-b;};
//第二种方法 //利用逻辑或的逻辑中断 //js中的逻辑或运算,参与运算的数据不是Boolean类型时,若第一个操作数为真,着表达式是第一个操作数据 //若第一个表达式为假,则返回第二个操作数的值 f=f||function(a,b){return a-b;};
对比
使用封装的方法,可以灵活地更改排序的方式,降序和升序。只需要在定义f这个方法时,更改一下条件即可,并且封装好的排序方法,可以方便调用。
小结
关于封装的方法,在JavaScript中又得到了很好的学习认识。不断反复,不断积累~~~
以上就是JavaScript如何以封装的方式实现冒泡排序的详细内容,更多请关注其它相关文章!
推荐阅读
-
JavaScript实现的冒泡排序法及统计相邻数交换次数示例
-
分享javascript实现的冒泡排序代码并优化
-
JavaScript模拟实现封装的三种方式及写法区别
-
分享javascript实现的冒泡排序代码并优化
-
Javascript实现的常用算法(如冒泡、快速、鸽巢、奇偶等)_javascript技巧
-
Javascript实现的常用算法(如冒泡、快速、鸽巢、奇偶等)_javascript技巧
-
三种JavaScript模拟实现封装的方式及写法区别分享
-
JavaScript模拟实现封装的三种方式及写法区别
-
JavaScript如何以封装的方式实现冒泡排序
-
三种JavaScript模拟实现封装的方式及写法区别分享