常见算法是js实现汇总.doc

常见算法是js实现汇总 /*去重*/ script function delRepeat(arr){ ??var newArray=new Array(); ??var len=arr.length; ??for(var i=0;ilen;i++){ ?? ? for(var j=i+1;jlen;j++) ?? ? { ?? ? ? if(arr[i]==arr[j]) ?? ? ? { ?? ? ? ? ++i; ? ?? ? ? } ?? ? } ?? ?newArray.push(arr[i]); ??} ?return newArray; } var arr=new Array(red,red,1,5,2); alert(delRepeat(arr)); /script ? /*二分法*/ 又称为折半查找算法，但是有缺陷就是要求数字是预先排序好的 function binary(items,value){ ?var startIndex=0, ? ? ?stopIndex=items.length-1, ? ? ?midlleIndex=(startIndex+stopIndex)1; ? ? ?while(items[middleIndex]!=value startIndexstopIndex){ ? ? ? ?if(items[middleIndex]value){ ? ? ? ? ? stopIndex=middleIndex-1; ? ? ? ?}else{ ? ? ? ? ? startIndex=middleIndex+1; ? ? ? ?} ? ? ? ?middleIndex=(startIndex+stopIndex)1; ? ? ?} ? ? ?return items[middleIndex]!=value ? false:true; } ? /*十六进制颜色值的随机生成*/ function randomColor(){ ?var arrHex=[0,2,3,4,5,6,7,8,9,a,b,c,d], ? ? ?strHex=#, ? ? ?index; ? ? ?for(var i=0;i6;i++){ ? ? ? index=Math.round(Math.random()*15); ? ? ? strHex+=arrHex[index]; ? ? ?} ?return strHex; } ? /*一个求字符串长度的方法*/ function GetBytes(str){ ?var len=str.length, ? ? ?bytes=len; ?for(var i=0;ilen;i++){ ? ?if(str.CharCodeAt255){ ? ? ?bytes++; ? ?} ?} ?return bytes; } ? /*插入排序*/ 所谓的插入排序，就是将序列中的第一个元素看成一个有序的子序列，然后不段向后比较交换比较交换。 ---------------------------------华丽丽的分割线------------------------------------- function insertSort(arr){ ? var key; ? for(var j = 1; j arr.length ; j++){? ? ? ? //排好序的 ? ? ? var i = j - 1; ? ? ? key = arr[j]; ? ? ? while(i = 0 arr[i] key){ ? ? ? ? ? ? arr[i + 1] = arr[i]; ? ? ?? ? ? ? ? ? i --; ? ? ? ? ? ? ?} ? ? ?arr[i + 1] = key; ? } ?return arr; } ? ? ? ? /*希尔排序*/ 希尔排序，也称递减增量排序算法具体描述：/zh/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F 其实说到底也是插入排序的变种 function shellSort(array){ ? ? ? ?var stepArr = [1750, 701, 301, 132, 57, 23, 10, 4, 1]; // reverse()在维基上看到这个最优的步长较小数组 ? ? ? ? var i = 0; ? ? ? ? var stepArrLength = stepArr.length; ? ? ? ? var len = array.length; ? ? ? ? var len2 = ?parseInt(len/2); ? ? ? ? for(;i stepArrLength; i++){ ? ?