• 选择排序法 冒泡排序法 本质上是对内存进行整理


     选择排序法 冒泡排序法 本质上是对内存进行整理

    选择排序

    比如按从大到小顺序排序

    第一个数字与余下所有数逐一进行比较,保证这个数为全部数字里最大的

    重复即可

     选择排序核心区                冒泡排序核心区

               

    冒泡排序

    比如将数组按从小到大顺序排列

    第一趟,从a[0]开始,到a[n-2],相邻元素逐一比较,大的放后面,一趟下来最后一个a[n-1]为最大的    前n个数字里,最后一个最大

    第二趟,依然是从a[0]开始,到a[n-3],逐一比较 前(n-1)个数字里 最后一个最大

    ...

    前2个数字里,最后一个最大

    N个数字,需要比较N-1趟,外层循环

    第一次循环,a[j]从a[0]到a[8]

    倒数第二次,a[j]从a[0]到a[1]

    最后一次a[j]为a[0]

        ...   

    ...等价于

    冒泡排序法关键确定外循环次数

    然后外循环取端点值,确定内循环的结束条件

    选择排序法比较a[i]与a[j]

    冒泡排序法比较a[i]与a[i+1] 

  • 相关阅读:
    天梯赛练习2 补题
    QFNU 天梯赛练习 1 补题
    2019 山东省赛 B 题
    CCPC2020 网络赛 总结
    一个比较好看的 Typora 主题
    〔OS〕磁盘调度算法
    〔OS〕页面置换算法
    〔OS〕多线程模拟实现生产者和消费者
    〔OS〕银行家算法
    LCS and LIS
  • 原文地址:https://www.cnblogs.com/shawnchou/p/10927236.html
Copyright © 2020-2023  润新知