首页 > 其他分享 >冒泡排序新方式

冒泡排序新方式

时间:2022-12-10 12:12:14浏览次数:40  
标签:made swaps 方式 swapped 冒泡排序 numbers sorted True

# Start with a list of numbers that ain't sorted
numbers=[0,5,1,4,2,8]
# Keep track of whether any swaps were made on the previous i teration
# If no swaps were made, the List is already sorted and we can stop
swapped = True
while swapped:
    # Set swapped to False SO we can check if any swaps are made Later
    swapped = False
    # For each pair of adjacent elements,
    for i in range(len(numbers) - 1):
        # If the first element is greater than the second,
        if numbers[i] > numbers[i + 1]:
        # Swap the el ements
            numbers[i], numbers[i + 1] = numbers[i + 1], numbers[i]
            # Set swapped to True SO we know to keep Looping
            swapped = True
# At this point, the list is sorted
print( numbers )

标签:made,swaps,方式,swapped,冒泡排序,numbers,sorted,True
From: https://www.cnblogs.com/heris/p/16971354.html

相关文章

  • git rebase VS git merge? 更优雅的 git 合并方式值得拥有
    写在前面如果你不能很好的应用Git,那么这里为你提供一个非常棒的Git在线练习工具(关注易先讯,获取更多内容),你可以更直观的看到你所使用的命令会产生什么效果另外,你在......
  • Spring注入Bean的几种方式
    属性注入属性注入即通过setXXX()方法注入bean的属性值或依赖对象。由于属性注入方式具有可选择性和灵活性高的特点,因此它也是实际开发中最常用的注入方式。Spring首先......
  • Android中显示网页的多种方式
    在android中显示页面主要有两种方式,一种是在Activity里面直接显示网页,另一种是调用浏览器显示网页。方式不同,使用的方法也不同,下面我们分别讲解。一、在Activity里面直接显......
  • 前后端进行交互的方式
    1、在前端页面中编写发送请求的方法,点击事件来完成。选中对应的按钮($(“选择器”)),再去添加点击的事件,$.ajax()函数发送异步请求。 2、JQUery封装了一个函数,称之为$.ajax()......
  • Django 聚合分组、F对象的使用、聚合分组增加额外字段的方式
    DjangoQuerySet查询表达式F对象简单理解为可以通过F实现数据库操作,而非在Python内存中操作。通过F对象实现。filter()条件过滤或者对象级别的操作。让数据库,而不是......
  • Qt:QLineEdit显示字符的4种方式
    基本信息:The​​QLineEdit​​widgetisaone-linetexteditor.Header:#include<QLineEdit>qmake:QT+=widgetsInherits:​​QWidget​​QLineEdit控件Qt提供的非常......
  • 冒泡排序算法详解C++程序
    (1)冒泡排序算法:(BubbleSort)首先肯定是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到......
  • USB应用实战视频教程第5期:手把手玩转USB HID免驱方式下位机和QT6.4上位机开发上篇(2022
    视频教程汇总帖:https://www.armbbs.cn/forum.php?mod=viewthread&tid=110519 前两期USB实战视频教程分享了USBBULK的下位机和QT6.4下位机开发,本期视频教程,我们带来HID......
  • Django 多对多表关系的两种创建方式
    第一种:自动创建#djangoorm自动帮我们创建第三张表,我的app名字是app01,表名为:app01_book_authors#这种方式可以让Django迅速的帮我们建一张关系表出来,好处是可以通过......
  • 【Spring】web开发 javaConfig方式 图解
    spring3.2之后开始支持java配置方式开发web项目,不使用web.xml,但需要在servlet3.0环境,一般tomcat7会支持,6不行下图中:MyAppInitializer和SpringServletContainerInitializer是......