原生js数组去重与排序

发布时间:2022-07-02 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了原生js数组去重与排序脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

//数组排序 初始化VAR arr = [];var arr1 = [];var arr2 = [];var arr3 = [];var arr4 = [];for(var i=0 ; i< 20; i++){ arr.push(Math.floor(Math.random()*10)); arr1.push(Math.floor(Math.random()*10)); arr2.push(Math.floor(Math.random()*10)); arr3.push(Math.floor(Math.random()*10)); arr4.push(Math.floor(Math.random()*10));} //数组去重console.LOG('==数组去重==');console.log(arr);function arrDup(ele){ for(var i=0; i<ele.length-1; i++){ for(var j=i+1; j<ele.length; j++){ if(ele[i] == ele[j]){ ele.splice(j,1); j--; } } } return ele;}console.log(arrDup(arr)) //选择排序console.log('==选择排序==');console.log(arr1);for(var i=0; i<arr1.length; i++){ var min = i; for(var j=i+1; j<arr1.length; j++){ if(arr1[min] > arr1[j]){ min = j; } } if(i != min){ var temp = arr1[i]; arr1[i] = arr1[min]; arr1[min] = temp; }}console.log(arr1); //冒泡排序console.log('==冒泡排序==');console.log(arr2);for(var i=0; i<arr2.length-1; i++){ for(var j=0; j<arr2.length-1-i; j++){ if(arr2[j] > arr2[j+1]){ var temp = arr2[j]; arr2[j] = arr2[j+1]; arr2[j+1] = temp; } }}console.log(arr2); //快速排序console.log('==快速排序==');console.log(arr3);function quicksort(arr){ if(arr.length <=1){ return arr; } var centId = Math.floor(arr.length/2); var cent = arr.splice(centId,1)[0]; var left = []; var right = []; for(var i=0; i<arr.length; i++){ if(arr[i] > cent){ right.push(arr[i]); }else{ left.push(arr[i]); } } return quickSort(left).concat(cent,quickSort(right));}console.log(quickSort(arr3)); //自带排序方法console.log('==自带排序方法==')console.log(arr4);var sor = arr4.sort(function(a,b){ return a - b;})console.log(sor);

————————————————版权声明:本文为CSDN博主「JackieDYH」的原创文章,遵循CC 4.0 BY-sA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/JackieDYH/article/details/105798626

脚本宝典总结

以上是脚本宝典为你收集整理的原生js数组去重与排序全部内容,希望文章能够帮你解决原生js数组去重与排序所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。