![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
js
fox____
这个作者很懒,什么都没留下…
展开
-
JS实现求数组重复第N多元素——数组实现
实现一个函数,函数传入参数是数组和N,返回值是数组重复第N多的元素和重复次数: 初期思路:对传入的数组进行排序,将数组中的不重复的元素存入一个新数组,并将每个元素出现次数对应存入另外一个数组。根据出现次数对以上两个数组进行由大到小的排序,将元素出现次数按照大小顺序存入新数组,查找重复第N多元素,首先查找出现次数,出现次数为数组中下标为N-1的元素。最后用for循环判断输出所有符合出现次数的元素。 代原创 2017-04-06 18:22:57 · 1099 阅读 · 0 评论 -
排序算法总结--JS
交换排序 冒泡排序 基本思想:比较相邻的元素,前一个大于后面一个就调换位置;从第一对比较到最后一对,最后位置是最大元素。不断重复上述步骤,排序完成。 平均时间复杂度: O(n^2) 最优时间复杂的: O(n) 最差时间复杂度: O(n^2) function sort_bubble(arr){ var i=0, j=0; var num; for(;i原创 2017-08-16 16:03:11 · 163 阅读 · 0 评论