常用算法
sdfujichao
这个作者很懒,什么都没留下…
展开
-
去除数组中重复的元素
思路: 1:对数组进行排序 2::值需要判断相邻元素是否相等。如果相等就 把后面的元素整体向前移动一个位置,就可以去重了。 var arr = [1,2,3,3,3,3,3,4,5,6,7,7,7,8,9,12,12,12,1原创 2016-04-28 15:08:50 · 704 阅读 · 0 评论 -
常用排序算法之一:三种常用的冒泡排序的改进算法。
冒泡排序效率比较低,进行的三种算法改进。 三种改进的冒泡排序,一次递增的改进。把前端和后端已经顺序对的数据直接忽略。 第一种方式:按照原先的冒泡排序来说,如果其中有一次循环没有进行值的交换,那么就已经排序完毕了。 冒泡排序改进方案1 var arr = [21,4原创 2016-04-27 17:53:32 · 670 阅读 · 2 评论 -
常用排序算法之二:直接插入排序的两种实现方式
思路:每次讲带排序的关键元素按照其大小插入到前面已经排序好的适合位置。 var arr = [21,43,87,56,4,86,32]; for(var i=1;i if(arr[i] var temp = arr[i]; for(var j=i;j>=0;j--){ if(temp arr[j]=arr[j-1]; }else{ arr[j]原创 2016-05-04 20:58:29 · 336 阅读 · 0 评论