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)

  • 相关阅读:
    hdu 1042 N!(大数)
    1027代码审计平台 3 Java maven
    1027代码审计平台 2-sonarscanner项目变更
    1027代码审计平台 1-sonar scanner
    app遍历——appCrawler的使用
    markdown语法
    app crawler1
    WebDriverAgent原理
    yaml语言教程
    Air test 基于屏幕比例实现滑动的方法
  • 原文地址:https://www.cnblogs.com/kavilee/p/5898502.html
Copyright © 2011-2022 走看看