冒泡排序
冒泡的原理是让最大元素或者最小元素”浮起来“
插入排序,选择排序,快速排序,冒泡排序都是比较排序
思路
依次比较相邻的两个数,将小数放在前面,大数放在后面。
step1:比较第1个和第2个数,将小数放前,大数放后。比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。
step2:在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。
如此下去,重复以上过程,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
冒泡排序的动画效果
实现:此段代码比较简单,是属于算法里面最基础最基础最基础的代码。。。
要注意三点
1.交换类的方法在javascript中可以用 a=[b,b=a][0] 这个非常巧妙的方法来解决,
代替
/w3school/js/jsref_splice.htm
Math.floor即Math对象的参考/w3school/js/js_obj_math.htm
递归是什么:https://baike.baidu.com/view/96473.htm
Math.floor即Math对象的参考/w3school/js/js_obj_math.htm
递归是什么:https://baike.baidu.com/view/96473.htm
以上四个算法除了快速排序,都是简单排序算法,而这四个算法在面试中考的都非常频繁~
在这里仍然要强调一点,以上的算法大量使用了循环及数组的相关知识,一定要背熟!
—-想了解更多的linux相关异常处理怎么解决关注<计算机技术网(www.ctvol.com)!!>
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/jspttutorial/68199.html
赞 (0)