js实现基础算法
Echo_king
这个作者很懒,什么都没留下…
展开
-
js实现排序算法
1.冒泡排序function BubbleSort(arr) { var len = arr.length; for (var i = 0; i < len; i++) { for (var j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j+1...原创 2018-05-17 21:45:36 · 115 阅读 · 0 评论 -
js实现二分查找
非递归:function BinarySearch(arr,item) { var left = 0, right = arr.length-1 while(left<=right){ var mid = Math.floor((left+right)/2) if(arr[mid] == ...原创 2018-05-21 23:08:50 · 3582 阅读 · 0 评论 -
洗牌算法
在写项目过程中,要实现一些和随机有关的功能(如随机播放歌单等),此时需要用到洗牌算法 主要思路: 在数组中随机取一项和遍历顺序随机的某一项进行交换 function getRandomInt(min,max){ return Math.floor(Math.random()*(max-min+1)+min) } function shuffle(arr)...原创 2018-08-23 15:58:45 · 126 阅读 · 0 评论 -
如何生成随机字符串
function randomString(len) { len = len || 32; var chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefhijklmnoprstuvwxyz1234567890"; var maxPos = chars.length; var pwd = ''; ...原创 2018-08-23 16:04:51 · 228 阅读 · 0 评论