JavaScript算法学习之冒泡排序和选择排序


Posted in Javascript onNovember 02, 2019

前言

算法与数据结构构成了程序,数据结构用于实现数据的表示、存储、管理,算法通过使用数据完成一定的业务逻辑与操作,最终实现了程序的功能。因此算法在编程中的重要性是不言而喻的。很多复杂的算法都是借助最基本的算法实现的。本文主要选取经典排序算法中的冒泡排序与选择排序对JavaScript编程实现算法进行简单描述与说明。

JavaScript算法学习之冒泡排序和选择排序

程序算法

算法说明

算法(Algorithm)是解决问题的一种策略机制,算法也是有限操作指令的集合。按照算法策略输入符合要求的数据,最终获得解决问题的输出结果。冒泡算法与选择算法主要用于实现对无序的数字集合进行排序。算法描述分别如下:

1、冒泡排序算法

冒泡算法顾名思义,可以将待排序序列中的每一个元素看成一个个气泡,假设气泡的大小用元素的数值表示,这样的话最大气泡(最大的元素数字)会最先升起来,这一过程即为冒泡。冒泡算法的关键在于将未排序部分最大元素依次后移动,在序列尾端从小到大形成排序好的有序序列。冒泡排序示意如下图所示:

JavaScript算法学习之冒泡排序和选择排序

冒泡排序算法示意图

冒泡排序算法示意图如上图所示,其中每一行表示一次排序,排序目的找到最大值,从待排序序列中取出最大值,放到红色小球区域中,红色小球区域表示已完成排序的序列。通过上图我们可以看出,每趟排序冒泡出来的元素分别为(17,12,9,5,1)。最终排好的序列为(1,5,9,12,17)。

2、选择排序算法

选择排序是指从未排序的序列中找到最小的值并取出放到已经排好顺序的序列中,一直到未排序序列中的元素个数为零。即所有的元素都放到已经排好顺序的序列中。该算法的关键在于从未排序的序列中找到最轻(数值最小)元素,放到已经排序好的序列中。选择排序算法示意如下图所示:

JavaScript算法学习之冒泡排序和选择排序
选择排序示意图

选择排序示意图如上图所示,选择的关键在于找到最小的值,并将其放到已经排序好的序列中。上图中未排序(待排序)集合为黄色部分,排序好的部分为绿色背景部分,每一行为一次排序,排序目的找到最小元素。通过上图可知选择出来的最小值依次为(1,5,9,12,17)。

冒泡排序实现

JavaScript冒泡排序主要借助JavaScript array数字对象实现待排序序列的存储,通过循环语句遍历数组,从待排序序列的第一个元素开始与后面元素比较,如大于后面元素则交换,因此经过一趟遍历,最大元素将会跑到array数组的末尾。实现代码描述如下:

var arr1=[9,1,4,13,7,8,20,23,15]; 
 var wlen1=arr1.length;
 var count1=0;//记录总执行次数 
 for(var i=0;i<arr1.length-1;i++) { 
 for(var j=0;j<wlen1;j++) { 
 if(arr1[j]>arr1[j+1]) { 
 var temp; 
 temp=arr1[j]; 
 arr1[j]=arr1[j+1]; 
 arr1[j+1]=temp; 
 count1++; 
 } 
 } 
 wlen1=wlen1-1; 
 }

选择排序实现

按照算法描述选择排序需要使用两个JavaScript数组对象,一个为待排序序列存储数据,一个为排序完成数组。分别从待排序序列数组中找到最小值并取出存储到完成排序数组中。arr数组为待排序数组,res数组为排序完成数组。使用javaScript实现选择排序代码描述如下:

var arr=[9,1,4,13,7,8,20,23,15]; 
 var wlen=arr.length; 
 var count=0;//记录已完成排序元素数量 
 var res=[];//最终排序结果数组 
 var minvalue=0; //思路从未排序序列选择最小元素放到已经完成排序的数组中 
 for(var i=0;i<wlen;i++) { //找到最小元素 
 minvalue=arr[0]; 
 for(var j=0;j<arr.length;j++) { 
 if(minvalue>arr[j]) { 
 minvalue=arr[j]; 
 var temp; 
 temp=arr[0]; 
 arr[0]=arr[j]; 
 arr[j]=temp; 
 } 
 count++; 
 } 
 arr.shift(); 
 res[i]=minvalue; 
 }

JavaScript实现基本冒泡与选择排序算法描述如上所示,本例设计测试用例为(9,1,4,13,7,8,20,23,15),该待排序测试用例分别执行冒泡排序与选择排序,效果展示如下图

JavaScript算法学习之冒泡排序和选择排序

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对三水点靠木的支持。

Javascript 相关文章推荐
从阿里妈妈发现的几个不错的表单验证函数
Sep 21 Javascript
调试Node.JS的辅助工具(NodeWatcher)
Jan 04 Javascript
JS判断元素为数字的奇异写法分享
Aug 01 Javascript
固定背景实现的背景滚动特效示例分享
May 19 Javascript
jQuery简单tab切换效果实现方法
Apr 08 Javascript
解决jquery中动态新增的元素节点无法触发事件问题的两种方法
Oct 30 Javascript
JavaScript精炼之构造函数 Constructor及Constructor属性详解
Nov 05 Javascript
jQuery插件实现带圆点的焦点图片轮播切换
Jan 18 Javascript
AngularJs  Creating Services详解及示例代码
Sep 02 Javascript
JS中数据结构之栈
Jan 01 Javascript
vue 解决数组赋值无法渲染在页面的问题
Oct 28 Javascript
jQuery模仿ToDoList实现简单的待办事项列表
Dec 30 jQuery
如何正确理解vue中的key详解
Nov 02 #Javascript
Javascript 关于基本类型和引用类型的个人理解
Nov 01 #Javascript
javascript 关于赋值、浅拷贝、深拷贝的个人理解
Nov 01 #Javascript
vue iview的菜单组件Mune 点击不高亮的解决方案
Nov 01 #Javascript
解决vue项目刷新后,导航菜单高亮显示的位置不对问题
Nov 01 #Javascript
vue实现点击追加选中样式效果
Nov 01 #Javascript
vue 导航内容设置选中状态样式的例子
Nov 01 #Javascript
You might like
php下载文件源代码(强制任意文件格式下载)
2014/05/09 PHP
php密码生成类实例
2014/09/24 PHP
1亿条数据如何分表100张到Mysql数据库中(PHP)
2015/07/29 PHP
thinkphp5框架前后端分离项目实现分页功能的方法分析
2019/10/08 PHP
一个JavaScript继承的实现
2006/10/24 Javascript
解决遍历时Array.indexOf产生的性能问题
2012/07/03 Javascript
JS返回上一页实例代码通过图片和按钮分别实现
2013/08/16 Javascript
js实现发送验证码后的倒计时功能
2015/05/28 Javascript
JS HTML5实现拖拽移动列表效果
2020/08/27 Javascript
node+vue实现用户注册和头像上传的实例代码
2017/07/20 Javascript
Vue服务端渲染实践之Web应用首屏耗时最优化方案
2019/03/22 Javascript
详解用JS添加和删除class类名
2019/03/25 Javascript
Vue-CLI项目中路由传参的方式详解
2019/09/01 Javascript
微信小程序点击列表跳转到对应详情页过程解析
2019/09/26 Javascript
使用 JavaScript 创建并下载文件(模拟点击)
2019/10/25 Javascript
详细分析JavaScript中的深浅拷贝
2020/09/17 Javascript
Python实现爬取需要登录的网站完整示例
2017/08/19 Python
使用Python快速搭建HTTP服务和文件共享服务的实例讲解
2018/06/04 Python
django 将model转换为字典的方法示例
2018/10/16 Python
详解python多线程之间的同步(一)
2019/04/03 Python
Python数学形态学实例分析
2019/09/06 Python
解决pandas展示数据输出时列名不能对齐的问题
2019/11/18 Python
Python3常见函数range()用法详解
2019/12/30 Python
Python如何爬取51cto数据并存入MySQL
2020/08/25 Python
CSS3中的content属性使用示例
2015/07/20 HTML / CSS
公司出纳岗位职责
2013/12/07 职场文书
浙大毕业生自荐信
2014/01/26 职场文书
学习交流会主持词
2014/04/01 职场文书
学习雷锋做美德少年寄语大全
2014/04/09 职场文书
项目合作协议书范本
2014/04/16 职场文书
银行优秀员工推荐信
2015/03/24 职场文书
党员证明模板
2015/06/19 职场文书
担保公司2015年终工作总结
2015/10/14 职场文书
浅谈MySQL 亿级数据分页的优化
2021/06/15 MySQL
node.js如何自定义实现一个EventEmitter
2021/07/16 Javascript
基于redis+lua进行限流的方法
2022/07/23 Redis