Python 冒泡排序三种写法

  • 需求:输入 n 个整数并将这些数字以从大到小和从小到大的顺序输出
  • 代码如下:
  • bubble_sort_v1
     1 #coding:utf-8
     2 #__author__ = 'Diva'
     3 
     4 #  升序(从小到大)
     5 SORT_TYPE_ASC = 1
     6 #  降序(从大到小)
     7 SORT_TYPE_DESC = -1
     8 
     9 def swap(slist, ia, ib):
    10     tmp = slist[ia]
    11     slist[ia] = slist[ib]
    12     slist[ib] = tmp
    13 
    14 # 基本的冒泡排序
    15 def sort(sort_type, sort_list):
    16     i = 0
    17     size = len(sort_list)
    18     while i < size:
    19         j = 0
    20         while j < size - 1:
    21             if (sort_type == SORT_TYPE_ASC and sort_list[j] > sort_list[j + 1]) or (sort_type == SORT_TYPE_DESC and sort_list[j] < sort_list[j + 1]):
    22                 swap(sort_list, j, j + 1 )
    23             j += 1
    24         i += 1
    25 
    26 if __name__ == '__main__':
    27     mylist = [3, 5, 2, 1, 4]
    28     sort(SORT_TYPE_ASC, mylist)
    29     print('mylist sort as asc: %s' % (mylist))
    30     sort(SORT_TYPE_DESC, mylist)
    31     print('mylist sort as desc: %s' % (mylist))

 

  • bubble_sort_v2
     1 #coding:utf-8
     2 #__author__ = 'Diva'
     3 
     4 #  升序(从小到大)
     5 SORT_TYPE_ASC = 1
     6 #  降序(从大到小)
     7 SORT_TYPE_DESC = -1
     8 
     9 def swap(slist, ia, ib):
    10     tmp = slist[ia]
    11     slist[ia] = slist[ib]
    12     slist[ib] = tmp
    13 
    14 # 优化排序次数,每轮选出当前范围数组内的极值(最大,最小),并不断减少数组范围
    15 def sort_v2(sort_type, sort_list):
    16     i = 0
    17     size = len(sort_list)
    18     while i < size:
    19         t = i
    20         j = i + 1
    21         while j < size:
    22             if(sort_type == SORT_TYPE_ASC and sort_list[t] > sort_list[j]) or (sort_type == SORT_TYPE_DESC and sort_list[t] < sort_list[j]):
    23                 t = j
    24             j += 1
    25         if t != i:
    26             swap(sort_list, t, i)
    27         i += 1
    28 
    29 if __name__ == '__main__':
    30     mylist = [3, 5, 2, 1, 4]
    31     sort_v2(SORT_TYPE_ASC, mylist)
    32     print('mylist sort as asc: %s' % (mylist))
    33     sort_v2(SORT_TYPE_DESC, mylist)
    34     print('mylist sort as desc: %s' % (mylist))

 

  • bubble_sort_v3
     1 #coding:utf-8
     2 #__author__ = 'Diva'
     3 
     4 #  升序(从小到大)
     5 SORT_TYPE_ASC = 1
     6 #  降序(从大到小)
     7 SORT_TYPE_DESC = -1
     8 
     9 def swap(slist, ia, ib):
    10     tmp = slist[ia]
    11     slist[ia] = slist[ib]
    12     slist[ib] = tmp
    13 
    14 #  再次简化判断条件
    15 def sort_v3(sort_type, sort_list):
    16     i = 0
    17     size = len(sort_list)
    18     while i < size:
    19         t = i
    20         j = i + 1
    21         while j < size:
    22             #if(sort_type == SORT_TYPE_ASC and sort_list[t] > sort_list[j]) or (sort_type == SORT_TYPE_DESC and sort_list[t] < sort_list[j]):
    23             if (sort_list[t] - sort_list[j]) * sort_type > 0:
    24                 t = j
    25             j += 1
    26         if t != i:
    27             swap(sort_list, t, i)
    28         i += 1
    29 
    30 if __name__ == '__main__':
    31     mylist = [3, 5, 2, 1, 4]
    32     sort_v3(SORT_TYPE_ASC, mylist)
    33     print('mylist sort as asc: %s' % (mylist))
    34     sort_v3(SORT_TYPE_DESC, mylist)
    35     print('mylist sort as desc: %s' % (mylist))

     

  • 测试结果:
  •  

转载于:https://www.cnblogs.com/divablogs/p/7510911.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/369327.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

前端程序员容易忽视的一些基础知识

基础数据结构与算法 现在有两个不同的JSON&#xff0c;比较复杂&#xff0c;可以参考这里的DEMO中返回的JSON。要比较它们的差异&#xff0c;除了用现成的工具如 beyond compare以外&#xff0c;如果我们的机器上没有安装这个工具&#xff0c;能如何较快解决&#xff1f;作为一…

ptmalloc内存分配和回收详解(文字版)

ptmalloc内存分配和回收详解&#xff08;文字版&#xff09; 进程默认内存布局&#xff08;x86&#xff09; 从进程的内存布局可知&#xff0c;.bss段之上的这块分配给用户程序的空间被称之为heap&#xff0c;start_brk指向heap的开始&#xff0c;而brk指向heap的顶部。可以使用…

html中怎么选择相同的代码,不同的HTML,相同的代码隐藏和相同的控件

创建一个Page类&#xff0c;比方说&#xff0c;TemplateViewerPageTemplateViewerPage.csusing System;using System.Web.UI;public partial class TemplateViewerPage : Page{protected override void OnLoad(EventArgs e){// load your properties_subject "test"…

linux nfs

linux&#xff08;十四&#xff09;之linux NFS服务管理学到这里差不多就结束了linux的基础学习了&#xff0c;其实linux的内容并不难&#xff0c;我们要经常的反复的去操作它&#xff0c;多多和它去联络感情才能很好的掌握这个linux。 加油&#xff01;今天是星期二。没有什么…

GlassFish 4升级的构建,Gradle和嵌入式应用服务器

最近&#xff0c;大概在去年年底&#xff0c; GlassFish开源团队发布了GlassFish 4.0 beta 72作为升级版 。 阿伦古普塔&#xff08;Arun Gupta&#xff09;在他的博客上发布了有关GlassFish 4 .0 beta 72的Maven坐标的文章。 该版本意义重大&#xff0c;因为该团队将工件发布到…

下来安成功 打开一直白屏_推广人透露:戈洛夫金2021年可能与安德拉德上演拳王统一战...

IBF中量级拳王根纳季-戈洛夫金(Gennadiy Golovkin)随着本月摧毁强制挑战者卡米尔-塞泽梅塔(Kamil Szeremeta)&#xff0c;使得下一场比赛在对手选择问题上&#xff0c;具有很大的自由度。戈洛夫金的推广人埃迪-赫恩做客Sirius XM访谈时&#xff0c;透露了一个重要消息&#xff…

WEB接口测试之Jmeter接口测试自动化 (四)

Jmeter是压力测试、接口测试工具&#xff0c;Ant是基于Java的构建工具&#xff0c;具有跨平台的作用&#xff0c;jenkins是持续集成工具。将这三者结合起来可以搭建一套webservice接口测试的持续构建环境。 1、安装JDK&#xff0c;配置java环境变量&#xff08;略过&#xff09…

面试分享:一年经验初探阿里巴巴前端社招

一般阿里社招都是招3-5年的P6 高级工程师&#xff0c;当初自己一年经验也没有想过有这个面试机会。 虽然没想着换工作&#xff0c;但是经常关注一些招聘网站的信息&#xff0c;某一天&#xff0c;在某boss上有个人找我&#xff0c;叫我发一下简历&#xff0c;我一看是阿里的某…

计算机云开头的词语,云字开头的成语

以下是小编给大家整理的云字开头的成语的内容&#xff0c;欢迎大家查看。云程发轫&#xff1a;云程&#xff1a;青云万里的路程;发轫&#xff1a;启车行进&#xff0c;比喻事业的开端。旧时祝人前程远大的颂辞。云过天空&#xff1a;比喻事情已经过去&#xff0c;一切恢复平静。…

如果此表在它的 ChildRelation 集合中不是父表,则不能将关系添加到该集合中。...

今天遇到这个问题头都大了&#xff0c;百度上也没找到解决方案&#xff0c;就自己在哪里沉思。。。。。。。。。。。。。。。。 终于皇天不负有心人&#xff0c;被我解决了&#xff01; 这是调用ChildRelations.Add&#xff08;“名字”&#xff0c;“父级”&#xff0c;”子级…

dnf机器人猜数字奖励_DNF:周年庆策划啪啪打脸,工作人员也出错误,难道又是临时工的锅?...

本来应该是很喜庆的一天&#xff0c;结果又遇见了策划啪啪打脸的事情&#xff0c;关键还连累玩家提心吊胆的。往年都是登录游戏送豪礼&#xff0c;今年策划就像搞点不一样&#xff0c;估计是认为今年送的“即时”史诗比较多吧。然后就很任性的在领取豪礼之前添加了一道“礼物申…

Hadoop宿醉:使用Apache Whirr启动hadoop集群CDH4

这篇文章是关于如何在EC2实例上启动CDH4 MRv1或CDH4 Yarn集群的。 据说您可以在Whirr的帮助下在5分钟内启动一个集群&#xff01; 当且仅当一切正常时&#xff0c;这才是正确的&#xff01; 希望本文在这方面对您有所帮助。 所以&#xff0c;让我们划船... 下载Apache Whirr…

练习 3.16

如题&#xff1a;下面是某大学数据库的一组需求&#xff0c;此数据库用于记录学生的成绩&#xff0c;这与图1.2所示数据库类似&#xff0c;但并不完全相同。 a. 大学要记录每个学生的姓名、学号、社会保险号、当前地址与电话、永久地址与电话、出生日期、性别、年级&#xff08…

中国连计算机硬盘都无法生产吗,中国仍无能力制造出电脑中的硬盘

从最开始的40GB到现在的3TB甚至更大&#xff0c;硬盘技术已经发生了突飞猛进的发展&#xff0c;就连以往高高在上的SSD固态硬盘也从去年开始展现出大容量普及的趋势。但是&#xff0c;至今为止我们为何没有看到一款国产品牌的硬盘杀入市场呢&#xff1f;今日头条中一篇文章或许…

d3 i5 神舟精盾k480n_6款神舟精盾轻薄记本发布,10nm十代酷睿,匠心打造国潮好本...

神舟电脑新品&#xff1a;神舟精盾发布会已于2019年10月31日上午在深圳神舟电脑大厦招开&#xff0c;此次发布会一共发布了6款精盾系列的轻薄笔记本。 此次还有英特尔、英伟达、微软等重量级合作伙伴的大咖站台助力&#xff0c;神舟电脑产品总监王小陈先生、神舟电脑创新一部销…

《Java从入门到放弃》JavaSE篇:程序结构

程序的结构一般分为三种&#xff1a; 顺序结构。 选择结构。 循环结构。 一、顺序结构&#xff1a;这个不用多说吧&#xff0c;跟我们平时写文章的顺序一样&#xff0c;从上往下。 二、选择结构&#xff1a;从名字就能看出&#xff0c;要选择嘛&#xff0c;到底是要漂亮滴妹子…

css中border制作各种形状

css利用border制作各种形状的原理如图&#xff1a; 使用border绘制三角形是什么原理&#xff1f;事实上&#xff0c;宽度相等的border是以45度对接的&#xff0c;如下图: 没有了上border如图所示&#xff1a; 再设置border的宽度为0&#xff1a; 设置border的高度为0&#xff…

JPA和CMT –为什么捕获持久性异常不够?

使用CMT&#xff08; 容器管理的事务 &#xff09;进入EJB和JPA的世界非常舒适。 只需定义一些注释来划分事务边界即可&#xff08;或使用默认值&#xff09;&#xff0c;仅此而已–无需摆弄手动开始&#xff0c;提交或回滚操作。 回滚事务的一种方法是从EJB的业务方法中引发非…

2016 linux发行版排行_选择困难症必看!云服务器如何选择操作系统,Windows和Linux哪个更好?...

在购买云服务器时&#xff0c;会有一个必选的配置&#xff0c;就是操作系统的选择&#xff0c;如何选择操作系统&#xff1f;操作系统选择错了怎么办&#xff1f;这是不少用户会遇到的问题&#xff0c;今天我们就来教大家如何选择操作系统&#xff0c;以及操作系统选择错了&…

spring取得通过配置文件和注解注入的bean、取得当前数据库连接、取得ApplicationContext的方法...

spring取得通过配置文件和注解注入的bean、取得当前数据库连接、取得ApplicationContext的方法 1、思路&#xff1a; 应用程序启动时使用ApplicationContextAware让Spring容器传递自己生成的ApplicationContext给我们&#xff0c; 然后我们把这个ApplicationContext设置成一个类…