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)

  • 相关阅读:
    hbase 导入导出、hbase shell 基本命令。
    一道java基础面试题
    sqoop2报错
    测试往博客上放音乐
    java 压缩文件
    java 提取目录下所有子目录的文件到指定位置
    3.Git的常用操作
    2.Git客户端安装
    1.Git的由来
    『Spring』IOC创建对象的方式
  • 原文地址:https://www.cnblogs.com/kavilee/p/5898502.html
Copyright © 2011-2022 走看看