首页 > web前端 > js教程 > JavaScript如何以封装的方式实现冒泡排序

JavaScript如何以封装的方式实现冒泡排序

零到壹度
发布: 2018-04-09 15:20:05
原创
2336 人浏览过

最近小编在学习蒋坤的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如何以封装的方式实现冒泡排序的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板