简单算法--选择排序

选择排序

重复(元素个数-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 
                }
            }
        }    

 

posted @ 2022-04-16 17:59  AVEGER  阅读(21)  评论(0)    收藏  举报