首页 > 编程知识 正文

js数组高级方法,js数组方法有哪些

时间:2023-05-03 17:16:42 阅读:37432 作者:3760

//var quick sort=功能(arr ) if ) arr.length1)//如果数组是一个项目,则返回arr; } varcenterindex=math.floor (arr.length/2 ); //数组中间的索引varcentervalue=arr [ center index ]; //数组的中间项var left=[],right=[]; for(varI=0; i arr.lenght; I () if ) arr[I]centervalue ) ) left.push ) arr[I]; }else{right.push(arr[I]; }返回快速排序(left ).contanCT ) [centervalue],快速排序(right ); //递归调用}

//气泡排序varbubblesort=function(arr ) { var len=arr.length; for(varI=0; i len; I ) for(varj=0; i len - 1 - i; I () if ) arr[j]arr[j1] ) /两个相邻元素的对比var temp=arr[j 1]; //元素交换arr[j 1]=arr[j]; arr[j]=temp; } }返回arr; }

//插入排序varinsertsort=function(arr ) { var len=arr.length; var preIndex,current; for(varI=1; i len; I ) {预索引=I-1; current=arr[i]; while (预索引=0a RR [ pre index ] current ) { arr[preIndex 1]=arr[preIndex]; 预索引- -; } arr[preIndex 1]=current; }返回arr; }

//数组权重: array.prototype.my unique=function myunique () { //this是当前正在操作的数组var obj={}; for(varI=0; i this.length; I ) { var cur=this[i]; if(obj[cur]==cur ) { this[i]=this[ this.length - 1]; this.length --; i --; //防止序列塌陷的continue; } obj[cur]=cur; } obj=null; 返回时间; //为了实现链条书写方式); ary. myUnique ().sort ); ary. myUnique (;

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。