python实现冒泡排序

冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

以下是用Python实现冒泡排序的代码:

def bubble_sort(arr):n = len(arr)for i in range(n):# 创建一个标志,用于检查在这一轮遍历中是否有元素被交换swapped = Falsefor j in range(0, n - i - 1):# 如果当前元素大于下一个元素,就交换它们if arr[j] > arr[j + 1]:arr[j], arr[j + 1] = arr[j + 1], arr[j]# 如果有元素被交换,那么标志设为Trueswapped = True# 如果在一轮遍历中没有元素被交换,那么数组已经排序完成,可以提前退出循环if not swapped:breakreturn arr# 测试冒泡排序函数
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("Sorted array is:", arr)

这段代码首先定义了一个名为bubble_sort的函数,该函数接受一个列表作为参数。函数内部有两个循环:外循环遍历整个列表,内循环负责比较相邻元素并交换它们(如果它们的顺序是错误的)。如果在内循环中没有发生任何交换,那么就可以确定列表已经排序完成,可以提前退出外循环。

在测试部分,我们创建了一个未排序的列表,并调用bubble_sort函数对其进行排序。最后,我们打印出排序后的列表。

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

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

相关文章

Fair Data Exchange:区块链实现的原子式公平数据交换

1. 引言 2024年斯坦福大学和a16z crypto research团队 论文 Atomic and Fair Data Exchange via Blockchain 中,概述了一种构建(包含过期EIP-4844 blobs的)fair data-markets的协议。该论文源自a16z crypto的暑期实习计划,与四名…

Golang 中 map[string]string 如何在 TOML 文件中配置

Go结构体定义 Go结构体定义attributes字段,并且使用了toml标签。例如: type Config struct {Attributes map[string]string toml:"attributes" }TOML文件格式 以attributes为例,TOML文件应该像这样: [attributes] k…

无名管道在进程中使用的方法实战

管道一般是单向的。一个进程往里面写&#xff0c;另一个进程从里面读。 #include <stdio.h> #include <unistd.h> #include <stdlib.h> #include <sys/types.h> #include <sys/wait.h>int main() {pid_t pid;int fd[2];int n;char buf[20]; //c…

VUE+VScode+elementUI开发环境

0.vue官方文档 你正在阅读的是 Vue 3 的文档&#xff01; 1.前端准备阶段 VUEVScodeelementUI开发环境 2.Vue外部组件 element-ui 3.angular外部组件 angular-ui 4.教学视频 尚学堂b站视频 5.教学视频配套文档 D:\BaiduNetdiskDownload\025【尚学堂】全新2022版WEB前端为初学者…

下载BenchmarkSQL并使用BenchmarkSQL查看OceanBase 的执行计划

下载BenchmarkSQL并使用BenchmarkSQL查看OceanBase 的执行计划 一、什么是BenchmarkSQL二、下载BenchmarkSQL三、使用BenchmarkSQL查看OceanBase 的执行计划 一、什么是BenchmarkSQL BenchmarkSQL是一个开源的数据库基准测试工具&#xff0c;可以用来评估数据库系统的性能&…

在没有推出硬盘的情况下,重启mac电脑,外接移动硬盘无法加载显示?

一、mac磁盘工具显示未装载 1.打开终端&#xff0c;输入 diskutil list查看当前硬盘列表&#xff0c;大多数时候&#xff0c;可以解决。 二、使用命令行装载硬盘 执行上面命令后&#xff0c;仍不起作用&#xff0c;则手动挂载&#xff0c;在命令行输入如下内容&#xff1a; …

【性能】如何计算 Web 页面的 TTI 指标

什么是 TTI 指标 TTI&#xff08;Time To Interactive&#xff09;&#xff0c;即从页面加载开始到页面处于完全可交互状态所花费的时间。页面处于完全可交互状态时&#xff0c;满足以下 3 个条件&#xff1a; 页面已经显示有用内容。页面上的可见元素关联的事件响应函数已经…

pytorch激活函数

目录 1.激活函数由来2. 常见激活函数2.1 Sigmoid2.2 Tanh2.3 relu 1.激活函数由来 科学家对青蛙的神经元进行研究的时候发现&#xff0c;只有超过一定的阈值青蛙才会有反应&#xff0c;因此不能将多个输入做简单的加权平均&#xff0c;而需要一个阶梯函数也就是激活函数&#…

便携式能见度仪-关键能见度数据检测工具

TH-BN6随着科技的不断进步和应用领域的日益拓宽&#xff0c;便携式能见度仪已经成为众多行业&#xff0c;尤其是交通运输、环保监测和公共安全等领域的必备工具。这款设备以其便携性、准确性和高效性&#xff0c;在移动或狭窄的空间中实现了对能见度数据的精确测量。 一、便携式…

golang将pcm格式音频转为mp3格式

文章目录 前言一、安装ffmpeg二、代码 前言 在使用ffmpeg之前也使用了很多库&#xff0c;但是都没有成功。 https://github.com/viert/go-lame github.com/hajimehoshi/go-mp3 github.com/go-audio/audio/mp3 golang.org/x/mobile/exp/audio/mp3所以本文使用ffmpeg来将pcm文件…

springboot2.x 分页查询实现(mybatis-plus+pagehelper)

基于mybatisplus使用pagehelper实现简单分页查询的功能。pagehelper仅需要把已有查询结果重新封装一下即可&#xff0c;不需要改变sql、mapper之类的。例如有xxxmaper.findall(xx)函数可以列出全部符合条件的数据。仅需要 PageHelper.startPage(pageNum, pageSize); List<E…

枚举、模拟与排序

1210. 连号区间数 - AcWing题库 import java.util.*;public class Main{static int N 10010, INF 0x3f3f3f3f, n;static int[] a new int[N];public static void main(String[] args){Scanner sc new Scanner(System.in);n sc.nextInt();for(int i 0; i < n; i ){a[i…

[vscode]将命令行参数传递给调试目标

一、简介 本文介绍了在vscode中使用cmake工具时&#xff0c;如何传递参数给编译目标的方法。 前提&#xff1a;使用vscodecmake编译C/C程序。 二、方法 在.vscode/目录下新建settings.json文件&#xff0c;并将待传底的参数写在 cmake.debugConfig里。 下面介绍了一个示例&a…

浏览器与服务器通信过程(HTTP协议)

目录 1 概念 2 常见的 web 服务器有 3 浏览器与服务器通信过程 3.1 DNS 3.2 URL 4 HTTP请求方法和应答状态码 4.1 HTTP请求报文段实例 4.2 HTTP请求方法 5 HTTP应答报头和应答状态 5.1 HTTP的应答报头结构 5.2 HTTP的应答状态 1 概念 浏览器与 web 服务器在应用层通…

LeetCode 每日一题 Day 95-101

2917. 找出数组中的 K-or 值 给你一个整数数组 nums 和一个整数 k 。让我们通过扩展标准的按位或来介绍 K-or 操作。在 K-or 操作中&#xff0c;如果在 nums 中&#xff0c;至少存在 k 个元素的第 i 位值为 1 &#xff0c;那么 K-or 中的第 i 位的值是 1 。 返回 nums 的 K-o…

不看后悔!国内外程序员接单平台大合集!带你一次性了解各个热门接单平台!

相信每个程序员都对于接单这件事&#xff0c;都或多或少的有所了解&#xff0c;程序员在网上兼职接单&#xff0c;的确是一个增加收入的有效方式&#xff0c;收入的多少&#xff0c;与程序员的个人能力也是息息相关&#xff0c;但是除此之外&#xff0c;还有一个影响收入的关键…

python安装库文件的时候一个一个安装的py脚本

在编译安装一些python软件的时候&#xff0c;经常使用pip install -r requirements.txt 命令执行。如果其中一个库编译失败&#xff0c;会导致所有的库安装失败&#xff0c;非常费事费力。 于是写了一个py小脚本pipinstall.py&#xff0c;将库改为一个一个的安装&#xff0c;这…

Open3D 生成含高斯噪声的球面点云 (29)

Open3D 生成含高斯噪声的球面点云 (29) 一、算法介绍二、算法实现1.代码2.效果一、算法介绍 在某个中心和半径已知的球表面,随机生成一系列带有高斯噪声的球面点云。 二、算法实现 1.代码 代码如下(示例): import open3d as o3d import numpy as npnum_points = 100…

Vue 3中的provide和inject:跨组件通信的新方式

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

解决:chrome无痕模式下找不到插件问题

如需在 Chrome 浏览器或 ChromeOS 设备上以无痕模式使用扩展程序&#xff0c;请执行以下操作&#xff1a; 在新的无痕式窗口中&#xff0c;打开 chrome://extensions。找到要在无痕模式下使用的扩展程序。点击详情。开启在无痕模式下启用。 此时打开无痕模式&#xff0c;就能看…