源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

排序算法的javascript实现与讲解(99js手记)

  • 时间:2022-08-10 17:57 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:排序算法的javascript实现与讲解(99js手记)
[b]冒泡排序[/b] 冒泡的原理是让最大元素或者最小元素”浮起来“ 插入排序,选择排序,快速排序,冒泡排序都是比较排序 [b]思路[/b] 依次比较相邻的两个数,将小数放在前面,大数放在后面。 step1:比较第1个和第2个数,将小数放前,大数放后。比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。 step2:在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。 如此下去,重复以上过程,直至最终完成排序。 由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。 冒泡排序的动画效果 实现:此段代码比较简单,是属于算法里面最基础最基础最基础的代码。。。 要注意三点 1.交换类的方法在javascript中可以用 a=[b,b=a][0] 这个非常巧妙的方法来解决, 代替
[url=http://www.1sucai.cn/w3school/js/jsref_splice.htm]http://www.1sucai.cn/w3school/js/jsref_splice.htm[/url] Math.floor即Math对象的参考[url=http://www.1sucai.cn/w3school/js/js_obj_math.htm]http://www.1sucai.cn/w3school/js/js_obj_math.htm[/url] 递归是什么:[url=http://baike.baidu.com/view/96473.htm]http://baike.baidu.com/view/96473.htm[/url] 以上四个算法除了快速排序,都是简单排序算法,而这四个算法在面试中考的都非常频繁~ 在这里仍然要强调一点,以上的算法大量使用了循环及数组的相关知识,一定要背熟!
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部