javascript常用经典算法详解-创新互联
阅读目录
创新互联网站建设由有经验的网站设计师、开发人员和项目经理组成的专业建站团队,负责网站视觉设计、用户体验优化、交互设计和前端开发等方面的工作,以确保网站外观精美、成都网站建设、网站设计易于使用并且具有良好的响应性。- 冒泡排序
- 插入排序
- 希尔排序
- 归并排序
- 快速排序
- 选择排序
- 奇偶排序
总结
前言:在前端大全中看到这句话,以此共勉。基础决定你可能达到的高度, 而业务决定了你的最低瓶颈
其实javascript算法在平时的编码中用处不大,不过不妨碍我们学习它,学习一下这些算法的思想,锻炼一下自己的思维模式。
本文不会每种方法都介绍一下,只介绍一下七种,纯属为了学习而学习,如果觉得代码不是很好理解,可以将数组里面的内容代入函数里面。
不过刚开始理解的时候确实挺头疼的。废话少说,搞起来!!
冒泡排序
原理:
从第一个元素开始,往后比较,遇到比自己小的元素就交换位置
(来源于百度图片)
特点:
交换的次数最多,所以它的性能是最差的
代码实现:
function bubbleSort(arr){ var len=arr.length; for(var i=0;iarr[j+1]){ //相邻元素两两对比 var temp=arr[j+1]; //交互位置,所以大的都放到了最后面 arr[j+1]=arr[j]; arr[j]=temp; } } } return arr; } var arr=[2,3,6,4,2,1,90,100,20,5]; console.log(bubbleSort(arr)); // [1, 2, 2, 3, 4, 5, 6, 20, 90, 100]
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
本文标题:javascript常用经典算法详解-创新互联
网站网址:http://cdiso.cn/article/djogds.html