- 博客(2)
- 收藏
- 关注
RSS订阅原创 排序算法总结--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
原创 JS实现求数组重复第N多元素——数组实现
实现一个函数，函数传入参数是数组和N，返回值是数组重复第N多的元素和重复次数： 初期思路：对传入的数组进行排序，将数组中的不重复的元素存入一个新数组，并将每个元素出现次数对应存入另外一个数组。根据出现次数对以上两个数组进行由大到小的排序，将元素出现次数按照大小顺序存入新数组，查找重复第N多元素，首先查找出现次数，出现次数为数组中下标为N-1的元素。最后用for循环判断输出所有符合出现次数的元素。 代
2017-04-06 18:22:57
1099
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人