2019-02-25 002-选择排序

  1. 原理:每次找最大(or ‘最小值’)放在排序开头
    通俗来说,首先选择i=0的index为最小min=0,从i+1开始循环,找到比arr[i](arr[min])还小的值时候,此时min就不等于i了,min=此时值的index,继续往后循环判断后面的值是否比arr[min]值小,如果小,则min=其他小值的index,否则继续循环直到末尾;最后arr[min]与arr[i]进行交换;依次类推,但不再比较前面‘交换完的最小值’
    嵌套循环,第一层循环,主要是为了循环出’最大值‘(or ‘最小值’)
    第二层循环,主要是循环出’最大值‘(or ‘最小值’)的index

  2. js代码:

        ----------------------------------------升序:--------------------------------------------------------------------------
    
           function selectS(arr){
                for(let i= 0;i’  好像就行了哈哈哈

你可能感兴趣的:(2019-02-25 002-选择排序)