zoukankan      html  css  js  c++  java
  • 排序--简单选择排序算法

    排序分析

    待排数组:arr[9]={9,3,4,1,7,5,8,6,2}   

    排后数组:newArr[9]=?

    第一轮:算出newArr[0]该放哪个元素。把arr某个元素放到newArr[0],arr减去该元素。arr剩下元素依次与newArr[0]对比,谁小谁排newArr[0]。

               结果:arr={9,3,4,7,5,8,6,2} 、newArr={1}

    第二轮:算出newArr[1]该放哪个元素。把arr某个元素放到newArr[1],arr减去该元素。arr剩下元素依次与newArr[1]对比,谁小谁排newArr[1]。

               结果:arr={9,3,4,7,5,8,6} 、newArr={1,2}

    ...........................................................

    ...........................................................

    ...........................................................

    第八轮:算出newArr[7]该放哪个元素。把arr某个元素放到newArr[7],arr减去该元素。arr剩下元素依次与newArr[7]对比,谁小谁排newArr[7]。

               结果:arr={9} 、newArr={1,2,3,4,5,6,7,8}

    第九轮:直接把arr最后一个元素放到newArr[8]上。

               结果:arr={} 、newArr={1,2,3,4,5,6,7,8,9}

    时间复杂度

    O(N2)

  • 相关阅读:
    数据源与连接池
    JavaBean
    JSP隐含对象
    kibana 报错 FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed
    JS中key-value存取
    JS判断数组中是否包含某个值
    数据库的事务
    net 查看版本号
    同行右边浮动
    CodeFirst
  • 原文地址:https://www.cnblogs.com/kavilee/p/5898502.html
Copyright © 2011-2022 走看看