简单算法--选择排序
选择排序
重复(元素个数-1)次
把第一个没有排序过的元素设置为最小值
遍历每个没有排序过的元素
如果元素 < 现在的最小值
将此元素设置成为新的最小值
将最小值和第一个没有排序过的位置交换
推荐一个把复杂烧脑的算法计算过程转为可视化动画的网站,里面还有数据结构等等好多的好东西!!!
https://visualgo.net/en
function selcetarr(array){ //初始最小值得下标 和总选择次数 for(i=0; i<array.length-1; i++){ var min = i //每次比较值得下标 从左至右 for(j=i+1; j<array.length; j++){ / /从第二个开始 然后在和声明好的min下标值比较 if(array[min]>array[j]){ min = j } } if(min != i){ //如果当前的最小值的下标不是之前的下标 就替换掉 因为需要下一个值得比较 var temp = array[i] array[i] = array[min] array[min] = temp } } }

浙公网安备 33010602011771号