当前位置: 首页 > 后端技术 > Node.js

js算法选择排序

时间:2023-04-03 11:03:35 Node.js

选择排序简介数组长度为N,第一次循环将位置0到N-1的最小数与位置0的数交换,第二次循环将位置1到N-1将最小的数与位置1的数交换...代码constselect=function(arr){if(arr.length<2){returnfalse;}constindexEnd=arr.length-1;for(leti=0;iarr[j]){consttmp=arr[j];arr[j]=arr[i];arr[i]=tmp;}}}}}返回arr;};constnewArr=select([3,5,7,1,4,2]);控制台日志(newArr);时间复杂度O(N^2)