首页 > 其他分享 >起泡法排序 用起泡法对10个数由小到大排序

起泡法排序 用起泡法对10个数由小到大排序

时间:2023-04-20 20:14:45浏览次数:42  
标签:10 起泡 个数 数组 排序 比较

起泡排序是一种基础的排序算法,它通过比较相邻的两个数的大小来排序,如果前一个数比后一个数大,则交换这两个数的位置,这样一遍比较之后,最大的数就会被排在最后面,然后再重复进行这个过程,直到所有的数都被排好序为止。

下面是使用起泡排序对10个数进行排序的步骤:

  1. 初始化待排序数组:[5, 9, 2, 6, 8, 1, 3, 10, 4, 7]
  2. 进行第一遍排序,比较相邻的两个数,如果前一个数比后一个数大,则交换它们的位置。遍历完一遍数组之后,最大的数就会被排在最后面。 比较过程:5 9 2 6 8 1 3 10 4 7 5 2 9 6 8 1 3 4 10 7 5 2 6 9 8 1 3 4 7 10 5 2 6 8 9 1 3 4 7 10 5 2 6 8 1 9 3 4 7 10 5 2 6 8 1 3 9 4 7 10 5 2 6 8 1 3 4 9 7 10 5 2 6 8 1 3 4 7 9 10
  3. 进行第二遍排序,重复进行第一遍排序的过程,但是这次只需要比较前9个数,因为第10个数已经是最大的了。 比较过程:2 5 6 1 8 3 4 7 9 10 2 5 1 6 3 4 7 8 9 10 2 1 5 3 4 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10
  4. 数组已经被排序,输出结果为:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

希望这个例子可以帮助你更好地理解起泡排序的过程。

标签:10,起泡,个数,数组,排序,比较
From: https://www.cnblogs.com/dididtui/p/17338141.html

相关文章

  • selenium报错:This version of ChromeDriver only supports Chrome version 109 Curren
    前言:跟GPT交互,让其写一段代码,执行失败。经过排查验证,GPT写的代码没有问题,是本地环境问题。执行报错:selenium.common.exceptions.SessionNotCreatedException:Message:sessionnotcreated:ThisversionofChromeDriveronlysupportsChromeversion109Currentbrowser......
  • 1094 The Largest Generation
    Afamilyhierarchyisusuallypresentedbyapedigreetreewhereallthenodesonthesamelevelbelongtothesamegeneration.Yourtaskistofindthegenerationwiththelargestpopulation.InputSpecification:Eachinputfilecontainsonetestcase.E......
  • 1020 Tree Traversals
    Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenceofthecorrespondingbinarytree.InputSpecification:Eachinput......
  • 第10周
    1、使用dockerfile制作nginx+php-fpm镜像,实现lnmp。2、使用dockerfile制作tomcat镜像,并实现对jsp测试页访问3、安装配置harbor服务,并将打包好的镜像提交到harbor仓库---------------------------------------------------------------------------------------------------------......
  • hive row_number分组排序top
    自从hive0.11.0开始,加入了类似orcle的分析函数,很强大,可以查询到分组排序top值使用方法跟oracle没有差别 贴个小例子查询的是同一个操作下pv前十的用户select*,row_number()OVER(PARTITIONBYt3.actionORDERBYpvdesc)ASflagfrom(selectaction,uuid,count(1)as......
  • 10 文件与异常
    从文件中读取数据一次性读取#file_reader.pywithopen('pi_digits.txt')asfile_object:contents=file_object.read()print(contents.rstrip())#因为read()到达文件末尾时返回一个空字符串,而将这个空字符串显示出来时就是一个空行#要删除多出来的空行,可在pr......
  • Oracle“ORA-38104: 无法更新ON子句中引用的列”解决方式
    参考:MERGEINTOQLIK_CONFIG_MAPPING_REPORTUSINGdualON(CONFIG_ID=2ANDREPORT_ID=6)WHENMATCHEDTHENUPDATESET"CONFIG_ID"=2,"REPORT_ID"=6WHENNOTMATCHEDTHENINSERT("CONFIG_ID","REPORT_ID")VALUES(2,6);......
  • fiddler按时间排序
    在Fiddler中,可以通过设置“Rules”来给每个请求添加时间戳。具体操作如下:打开Fiddler,选择“Rules”菜单,点击“CustomizeRules”。在打开的脚本编辑器中,找到以下代码:staticfunctionOnBeforeResponse(oSession:Session){//...} 在这段代码中,添加以下代码:......
  • Oracle 开窗函数 三个排序函数的区别
    1.ROW_NUMBER2.RANK3.DENSKRANK这三个函数都是依托窗口函数进行的分组后的排序,对于排序的特点有些细节的区别ROW_NUMBER()就是简单地按照Partitionby要分组的字段排序,若orderby后的字段值相同会区分出大小(原则不详),整体来说是的由1到N的排序selectt.*,row_number()over......
  • LeetCode Top100: 买卖股票的最佳时机 (python)
    LeetCodeTop100: 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这......