排序算法:【冒泡排序】、逻辑运算符not用法、解释if not tag:

news2024/9/25 15:28:22

注意:

1、排序:将一组无序序列,调整为有序的序列。所谓有序,就是说,要么升序要么降序。

2、列表排序:将无序列表变成有序列表。

3、列表这个类里,内置排序方法:sort( ),只可以对列表进行排序;而python内置函数sorted( )可以对序列进行排序,即:可以对列表、字符串、集合、字典、元组进行排序。

4、常见的排序算法:

推荐快速排序、堆排序、归并排序

不推荐:冒泡排序、选择排序、插入排序

其它排序:希尔排序、计数排序、基数排序。

一、冒泡排序 ——时间复杂度:O(n^{2})

        例如,想要得到一个升序的列表,(默认升序)则依次比较相邻的两个数,如果前面的数比后面的数,则交换这两个数,一趟下来,最大的数跑到了最后,即:一趟下来,无序区减少一个数,有序区增加一个数。

相反,如果想得到降序,则依次比较相邻的两个数,如果前面的数比后面的数则交换这两个数。对于代码,只需要把 

li[j] > li[j + 1]  改为 

li[j] li[j + 1]即可。

它是原地排序,不需要新建列表,而是在原来列表上通过交换来进行排序。

代码:

以升序为例,分别用三种方式表示列表:推荐第三种!!!

1、列表写死:

def bubble_sort(li):
    for i in range(len(li) - 1):  # 总共要排n-1趟
        for j in range(len(li)-1-i):  # 每趟里,依次比较相邻的两个数
            if li[j] > li[j + 1]:
                li[j], li[j + 1] = li[j + 1], li[j]


l1 = [1, 4, 3, 2]
bubble_sort(l1)
print(l1)

# 结果:
[1, 2, 3, 4]

2、列表不写死,用生成随机整数方式生成列表

import random


def bubble_sort(li):
    for i in range(len(li) - 1):  # 总共要排n-1趟
        for j in range(len(li) - 1 - i):  # 每趟里,依次比较相邻的两个数
            if li[j] > li[j + 1]:
                li[j], li[j + 1] = li[j + 1], li[j]


l1 = [random.randint(1, 10) for i in range(4)]  # 从1~10里,随机生成4个数
print("待排序列为:", l1)
bubble_sort(l1)
print("冒泡排序后:", l1)

# 结果:
待排序列为: [8, 1, 3, 6]
冒泡排序后: [1, 3, 6, 8]

3、列表由用户输入

(1)排成升序:

def bubble_sort(li):
    for i in range(len(li) - 1):  # 总共要循环n-1趟
        for j in range(len(li) - 1 - i):  # 每趟里,依次比较相邻的两个数
            if li[j] > li[j + 1]:  #  !!!排成升序
                li[j], li[j + 1] = li[j + 1], li[j]


l1 = list(map(int, (input().split())))  # 用户输入列表
bubble_sort(l1)
print(l1)  # 输出最后的排序结果

输入:7 4 2 1

# 结果:
[1, 2, 4, 7]
!!优化1:想要看到每一趟排序完的结果:
def bubble_sort(li):
    for i in range(len(li) - 1):  # 总共要循环n-1趟
        for j in range(len(li) - 1 - i):  # 每趟里,依次比较相邻的两个数
            if li[j] > li[j + 1]:
                li[j], li[j + 1] = li[j + 1], li[j]
        print("第%s趟排序后的结果:%s" % (i, li))  # !!!


l1 = list(map(int, (input().split())))  # 用户输入列表
bubble_sort(l1)
print("最终排序结果:", l1)  # 输出最后的排序结果

# 输入:
7 4 2 1
# 结果:
第0趟排序后的结果:[4, 2, 1, 7]
第1趟排序后的结果:[2, 1, 4, 7]
第2趟排序后的结果:[1, 2, 4, 7]
最终排序结果: [1, 2, 4, 7]

可知,三趟下来,列表就拍好序了,所以,n个数,一共需要排n-1趟。

效果图:

(2)排成降序:只需要把上面 > 改成 <  

def bubble_sort(li):
    for i in range(len(li) - 1):  # 总共要循环n-1趟
        for j in range(len(li) - 1 - i):  # 每趟里,依次比较相邻的两个数
            if li[j] < li[j + 1]:  # !!!排成降序
                li[j], li[j + 1] = li[j + 1], li[j]
        print("第%s趟排序后的结果:%s" % (i, li))  # !!!


l1 = list(map(int, (input().split())))  # 用户输入列表
bubble_sort(l1)
print("最终排序结果:", l1)  # 输出最后的排序结果

# 输入:1 3 5 7

# 结果:
第0趟排序后的结果:[3, 5, 7, 1]
第1趟排序后的结果:[5, 7, 3, 1]
第2趟排序后的结果:[7, 5, 3, 1]
最终排序结果: [7, 5, 3, 1]
!!优化2:上面代码有一个弊端,例如:现对[5, 6, 7, 1,2, 3]进行排序
def bubble_sort(li):
    for i in range(len(li) - 1):  # 总共要循环n-1趟
        for j in range(len(li) - 1 - i):  # 每趟里,依次比较相邻的两个数
            if li[j] > li[j + 1]:
                li[j], li[j + 1] = li[j + 1], li[j]
        print("第%s趟排序后的结果:%s" % (i, li))  # !!!


l1 = list(map(int, (input().split())))  # 用户输入列表
bubble_sort(l1)
print("最终排序结果:", l1)  # 输出最后的排序结果

# 输入:5 6 7 1 2 3
# 结果:
第0趟排序后的结果:[5, 6, 1, 2, 3, 7]
第1趟排序后的结果:[5, 1, 2, 3, 6, 7]
第2趟排序后的结果:[1, 2, 3, 5, 6, 7]
第3趟排序后的结果:[1, 2, 3, 5, 6, 7]
第4趟排序后的结果:[1, 2, 3, 5, 6, 7]
最终排序结果: [1, 2, 3, 5, 6, 7]

 可以看到:

第0趟排序后的结果:[5, 6, 1, 2, 3, 7]
第1趟排序后的结果:[5, 1, 2, 3, 6, 7]
第2趟排序后的结果:[1, 2, 3, 5, 6, 7]
第3趟排序后的结果:[1, 2, 3, 5, 6, 7]
4趟排序后的结果:[1, 2, 3, 5, 6, 7]
最终排序结果: [1, 2, 3, 5, 6, 7]

        其实,第三趟排序完,列表已经排好了,但是这里又多排了第4趟,这就是它的弊端,所以代码可以进行优化,一趟下来,如果没有元素发生交换,则说明,列表已排好序,直接输出即可

具体做法:加个标志位。

def bubble_sort(li):
    for i in range(len(li) - 1):  # 总共要循环n-1趟
        tag = False  # !!!
        for j in range(len(li) - 1 - i):  # 每趟里,依次比较相邻的两个数
            if li[j] > li[j + 1]:
                li[j], li[j + 1] = li[j + 1], li[j]
                tag = True  # !!!
        print("第%s趟排序后的结果:%s" % (i, li))  # !!!
        if not tag:  # !!!
            return


l1 = list(map(int, (input().split())))  # 用户输入列表
bubble_sort(l1)
print("最终排序结果:", l1)  # 输出最后的排序结果

# 输入:5 6 7 1 2 3
# 结果:
第0趟排序后的结果:[5, 6, 1, 2, 3, 7]
第1趟排序后的结果:[5, 1, 2, 3, 6, 7]
第2趟排序后的结果:[1, 2, 3, 5, 6, 7]
第3趟排序后的结果:[1, 2, 3, 5, 6, 7]
最终排序结果: [1, 2, 3, 5, 6, 7]

可见,此时第4趟没有了。

注解:

def bubble_sort(li):
    for i in range(len(li) - 1):  # 总共要循环n-1趟
        tag = False
        for j in range(len(li) - 1 - i):  # 每趟里,依次比较相邻的两个数
            if li[j] > li[j + 1]:
                li[j], li[j + 1] = li[j + 1], li[j]
                tag = True

        if not tag:
            return


l1 = list(map(int, (input().split())))  # 用户输入列表
bubble_sort(l1)
print("最终排序结果:", l1)  # 输出最后的排序结果

# 输入:5 6 7 1 2 3
# 结果:
最终排序结果: [1, 2, 3, 5, 6, 7]

逻辑运算符:not的用法:not就是取反

例1:

tag = True
print(not tag)  # not就是取反

# 结果:
False

例2:

tag = True

if not tag:   
    print(tag)
# 结果: 控制台什么都没有

进程已结束,退出代码 0
解释:if not tag:

if 是条件判断语句,如果要执行 if 下面的代码,说明 if 后面的东西是 True。

而这里 tag = True ,  not tag就是False

整条判断语句就是  if False,说明 if 后面的东西是False,所以if 下面的代码就不会执行,这里也就不会输出tag的值了。

改下:改成 tag = False

tag = False
print(not tag)
if not tag:   # not tag=True,这句话就是if True: 式子成立
    print(tag)

# 结果:
True
False

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

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

相关文章

喜报丨迪捷软件入选2023年浙江省信息技术应用创新典型案例

12月6日&#xff0c;浙江省经信厅公示了2023年浙江省信息技术应用创新典型案例入围名单。本次案例征集活动&#xff0c;由浙江省经信厅、省密码管理局、工业和信息化部网络安全产业发展中心联合组织开展&#xff0c;共遴选出24个优秀典型解决方案&#xff0c;迪捷软件“基于全数…

Matlab示例-Examine 16-QAM Using MATLAB学习笔记

​工作之余学习16-QAM 写在前面 网上看到许多示例&#xff0c;但一般都比较难以跑通。所以&#xff0c;还是老方法&#xff0c;先将matlab自带的例子研究下。 Examine 16-QAM Using MATLAB Examine 16-QAM Using MATLAB 或者&#xff0c;在matlab中&#xff0c;键入&#x…

大模型微调方法:冻结方法 Freeze、P-Tuning 系列、LoRA、QLoRA

大模型微调方法 冻结方法 FreezeP-Tuning 系列Prefix-TuningPrompt TuningP-Tuning v1P-Tuning v2 LoRAQLoRA 冻结方法 Freeze 方法意思是&#xff0c;只用少部分参数训练&#xff0c;把模型的大部分参数冻结。 只要设置微调层的参数&#xff1a; # 遍历模型的所有参数和名称…

汉缆股份携手航天科技AIRIOT建设智慧工厂,加速数字化转型升级

工业4.0时代&#xff0c;工厂早已不是传统概念里流水线与机器制造的简单叠加&#xff0c;而是伴随工业互联网技术的发展&#xff0c;持续朝数字化与智能化方向演进&#xff0c;打造智慧工厂已成为众多制造企业转型升级的共同选择。近期&#xff0c;航天科技控股集团股份有限公司…

拦截器与过滤器的区别

1.最通俗的理解 过滤器&#xff1a;你要从一堆请求中通过一个工具挑选出符合你要求的请求&#xff0c;而这个工具就是过滤器 拦截器&#xff1a;当一个流程正在进行时&#xff0c;你希望干预它的进展&#xff0c;甚至是直接将它终止 2.触发时机不同 过滤器是在请求进入容器…

基于SSM的药房药品采购集中管理系统的设计与实现论文

摘 要 互联网发展至今&#xff0c;无论是其理论还是技术都已经成熟&#xff0c;而且它广泛参与在社会中的方方面面。它让信息都可以通过网络传播&#xff0c;搭配信息管理工具可以很好地为人们提供服务。针对药房药品采购信息管理混乱&#xff0c;出错率高&#xff0c;信息安全…

shiro入门demo(一)身份验证

shiro&#xff08;身份&#xff09;认证&#xff0c;简单来说就是登录/退出。搭建springboot项目&#xff0c;引入shiro和单元测试依赖&#xff1a; <dependencies><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-…

python程序编程代码大全,python编程代码详解

这篇文章主要介绍了python语言的代码书写规则有哪些&#xff0c;具有一定借鉴价值&#xff0c;需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获&#xff0c;下面让小编带着大家一起了解一下。 Python代码主要由&#xff1a;5个部分组成&#xff0c;下面就分别介绍&…

数据清洗、特征工程和数据可视化、数据挖掘与建模的主要内容

1.4 数据清洗、特征工程和数据可视化、数据挖掘与建模的内容 视频为《Python数据科学应用从入门到精通》张甜 杨维忠 清华大学出版社一书的随书赠送视频讲解1.4节内容。本书已正式出版上市&#xff0c;当当、京东、淘宝等平台热销中&#xff0c;搜索书名即可。内容涵盖数据科学…

什么是纯净IP?如何判断IP地址的纯净度?有哪些干净IP推荐?

您是否想知道什么使代理“干净”或如何确保您的代理不会将您列入网站的黑名单&#xff1f;对于通过代理访问网络的人来说&#xff0c;干净的代理是无缝在线体验的重要组成部分。在这篇文章中&#xff0c;我们将深入研究干净代理的世界&#xff0c;并探讨决定其质量的因素。 一、…

字节跳动面经题

字节跳动面经题 1、了解anchor-free? "Anchor-free"是一个指向一类目标检测方法的术语&#xff0c;与传统的"anchor-based"方法相对应。在传统的目标检测中&#xff0c;通常会使用一系列预定义的锚框&#xff08;anchors&#xff09;作为模型的基础。这些…

Java IO 流详解

Java IO 流详解 1 .Java IO概念 Java IO&#xff1a;即 Java 输入 / 输出系统。 Java 的 IO 模型设计非常优秀&#xff0c;它使用 Decorator (装饰者)模式&#xff0c;按功能划分 Stream &#xff0c;您可以动态装配 这些 Stream &#xff0c;以便获得您需要的功能。 Stream &…

阿里云国际版CDN网页打不开、页面报错该如何解决?

如果在使用CDN过程中&#xff0c;遇到了网页打不开、页面报错等问题时&#xff0c;您可以通过自助诊断工具来进行诊断。诊断工具会告知本次诊断结果&#xff0c;您可以根据结果来调整CDN配置或提交工单进行咨询。 使用场景 主要支持以下情况&#xff1a; 域名访问异常&#x…

Java,这是一个模仿HashMap的put,get功能的自定义MyHashMap

Java 手写HashMap源码 一&#xff0c;手写源码 这是一个模仿HashMap的put&#xff0c;get功能的自定义的MyHashMap package cn.wxs.demo;import java.io.Serializable; import java.util.*; import java.util.function.BiConsumer; import java.util.function.BiFunction; i…

Linux-----10、查找命令

# 查找命令 # 1、 命令查找 Linux下一切皆文件&#xff01; which 命令 &#xff1a;找出命令的绝对路径 whereis 命令 &#xff1a;找出命令的路径以及文档手册信息 [rootheima ~]# which mkdir /usr/bin/mkdir[rootheima ~]# whereis mkdir mkdir: /usr/bin/mkdir /usr/…

+0和不+0的性能差异

前几日&#xff0c;有群友转发了某位技术大佬的weibo。并在群里询问如下两个函数哪个执行的速度比较快&#xff08;weibo内容&#xff09;。 func g(n int, ch chan<- int) {r : 0for i : 0; i < n; i {r i}ch <- r 0 }func f(n int, ch chan<- int) {r : 0for …

读书笔记-《数据结构与算法》-摘要5[归并排序]

归并排序 核心&#xff1a;将两个有序对数组归并成一个更大的有序数组。通常做法为递归排序&#xff0c;并将两个不同的有序数组归并到第三个数组中。 先来看看动图&#xff0c;归并排序是一种典型的分治应用。 public class MergeSort {public static void main(String[] ar…

vscode 文件目录栏缩进

一个好的开发IDE&#xff0c;一定是让人赏心悦目的&#xff0c;这个赏心悦目也一定是包含层级目录的清晰明了&#xff01;不能像感冒的鼻涕一样一擤一摊子&#xff01;就像。。。。嗯&#xff0c;算了&#xff0c;断子还是不讲了&#xff0c;怕有些妹子投诉 或发消息批评我。。…

Java反射类、构造方法、类变量、类方法

被反射的Student类 package reflect;public class Student {public String name;private String age;public int num;public Student(){}public Student(String age) {this.age age;}private Student(String name, String age){this.age age;this.name name;}public String…

Windows下使用CMake编译lua

Lua 是一个功能强大、高效、轻量级、可嵌入的脚本语言。它支持程序编程、面向对象程序设计、函数式编程、数据驱动编程和数据描述。 Lua的官方网站上只提供了源码&#xff0c;需要使用Make进行编译&#xff0c;具体的编译方法为 curl -R -O http://www.lua.org/ftp/lua-5.4.6.…