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)

  • 相关阅读:
    2020暑假牛客多校9 B
    2020暑假牛客多校10 C -Decrement on the Tree (边权转点权处理)
    HDU 5876 补图的最短路
    CSP初赛复习
    遗传算法
    排列组合
    和式 sigma的使用
    多项式的各种操作
    三分
    NOIP2018普及游记
  • 原文地址:https://www.cnblogs.com/kavilee/p/5898502.html
Copyright © 2011-2022 走看看