摘要:最近开始学习数据结构。一点一点整理,希望能坚持下来。因为方向是前端,所以用实现。
最近开始学习数据结构。
一点一点整理,希望能坚持下来。
因为方向是前端,所以用JavaScript实现。
工具:VisuAlgo
//sort排序 var testArr1=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; var testArr2=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; var testArr3=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; testArr1.sort();//排序结果:[15, 19, 2, 26, 27, 3, 36, 38, 4, 44, 46, 47, 48, 5, 50] testArr2.sort(function(a,b){return a>b});//排序结果:[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50] testArr3.sort(function(a,b){return a-b});//排序结果:[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
//Bubble排序 var testArr1=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; var testArr2=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; function bubbleSort1(array){ for(i=array.length-1;i>0;i--){ for(j=0;j0;i--){ for(j=0;j//Select排序 var testArr=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; function selectSort(array){ for(i=0;i //Insert排序 var testArr=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; function insertSort(array){ for (var i = 0 ; i < array.length-1; i++) {//注意i小于数组的长度-1,否则会造成数组越界,形成死循环 var curElement=array[i+1]; for (var j = i; j >= 0; j--) { if(curElement
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/78537.html
摘要:推荐一下,,这里还有个可视化的排序博客,各大排序算法的实现都栩栩如生。堆排序堆排序是指利用堆这种数据结构所设计的一种排序算法。共勉参考维基百科排序搜索聊一聊排序算法秒杀种排序算法版排序图解排序算法实现欢迎来我的博客交流 最近看到了很多公司都在准备明年的实习校招,虽然离三月份还有一段时间,感觉已经可以准备了。在网上看了一些排序算法和数组去重操作,感觉都写的很好,心血来潮,也来写一写。 s...
摘要:常见排序算法及其实现说明如果有幸能看到本文中的代码是参考编程思想某培训机构。若两个记录和的关键字相等,但排序后的先后次序保持不变,则称为这种排序算法是稳定的。 常见排序算法及其实现 说明 如果有幸能看到 1、本文中的代码是参考《Java编程思想》、某培训机构。 2、文中的代码放Github了,有兴趣的可以看看,点个star鼓励下我。 3、代码在Sublime中敲的,坑爹的GBK,注释...
摘要:对于实在不能理解的同学,听我的吧这是死东西,那你就背下来背下来背下来。就说三遍,背完之后,还不能理解,那我也不能理解了。 sort.js JavaScript to achieve the ten common sorting algorithm library 这个小库是对常见的十大排序算法的一个基本汇总,建议读者直接看源码|看源码|看源码。别怕,我注释十分清晰,你要是还看不懂,给...
阅读 3358·2023-04-26 01:40
阅读 3059·2021-11-24 09:39
阅读 1348·2021-10-27 14:19
阅读 2621·2021-10-12 10:11
阅读 1279·2021-09-26 09:47
阅读 1820·2021-09-22 15:21
阅读 2621·2021-09-06 15:00
阅读 851·2021-08-10 09:44