所有排序算法

---恢复内容开始---

先看看复杂度大小吧

冒泡排序

直接上代码，?


# 冒泡排序

def bubble_sort(alist):
    for j in range(len(alist) - 1, 0, -1):
        for i in range(j):
            if alist[i] > alist[i + 1]:
                alist[i], alist[i + 1] = alist[i + 1], alist[i]


# 测试
li = [3, 5, 3, 1, 9, 8, 6, 7, 2]
bubble_sort(li)
print(li)

# 最优时间复杂度 ：O(n)
# 最坏时间复杂度 ：O(n^2)
# 空间复杂度：O(1)
# 稳定性：稳定

 

---恢复内容结束---

转载于:https://www.cnblogs.com/xiaobei0320/p/11258011.html

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

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

相关文章

亲身经历之微信支付沙箱环境扫码支付遇到的那些坑

亲身经历之微信支付沙箱环境扫码支付遇到的那些坑

很多用户在调用微信支付扫码支付沙箱环境都一脸迷茫，废话不多说，遇到很多坑，为了让大家少走弯路下面直接说说我开发微信支付遇到坑，微信沙箱不是一般的坑，是很大的坑。 1.首先下载的官方demo,不能直接用，里…
阅读更多...
Microsoft .NET Pet Shop 4.0 学习之旅（二） - 项目的引用关系1

Microsoft .NET Pet Shop 4.0 学习之旅（二） - 项目的引用关系1

Microsoft .NET Pet Shop 4.0 学习之旅&#xff08;二&#xff09; 项目的引用关系1 <?xml:namespace prefix o ns "urn:schemas-microsoft-com:office:office" />初看到Pet Shop 4.0的源代码觉得结构很复杂&#xff0c;今天我只讨论业务逻辑层&#xff08;…
阅读更多...
Java api在线

Java api在线

地址&#xff1a;http://dlc-cdn.sun.com/jdk/jdk-api-localizations/jdk-api-zh-cn/builds/latest/html/zh_CN/api/点击打开链接 转载于:https://www.cnblogs.com/dengshiwei/p/4258607.html
阅读更多...
SQL Server检索存储过程的结果集

SQL Server检索存储过程的结果集

目的&#xff1a;检索过滤执行存储过程的结果集 如下介绍两个常用的方法&#xff0c;但是都需要申明表结构&#xff1b;不知道是否有更简便的方法&#xff0c;如有更好的方法&#xff0c;请不吝赐教。 以系统存储过程sp_who2为例&#xff1a; 方法1&#xff1a;使用临时表 1 --…
阅读更多...
zsh of termux

zsh of termux

termux-ohmyzsh script :sh -c "$(curl -fsSL https://github.com/Cabbagec/termux-ohmyzsh/raw/master/install.sh)" one step in place recommend style ; gentoo 转载于:https://www.cnblogs.com/jiujue/p/11272706.html
阅读更多...
zsh of kali

zsh of kali

首先安装zsh&#xff1a; # apt-get update # apt-get install zsh -y然后直接使用仓库脚本&#xff1a; # sh -c "$(wget https://raw.githubusercontent.com/robbyrussell/oh-my-zsh/master/tools/install.sh -O -)" 作者&#xff1a;NextStack链接&#xff1a;htt…
阅读更多...
python的zip()函数

python的zip()函数

zip() 函数用于将可迭代对象作为参数&#xff0c;将对象中对应的元素打包成一个个元组&#xff0c;然后返回由这些元组组成的对象。 如果各个可迭代对象的元素个数不一致&#xff0c;则返回的对象长度与最短的可迭代对象相同。 利用 * 号操作符&#xff0c;与zip相反&#xff0…
阅读更多...
django小知识

django小知识

def __str__:return self.name 在显示的时候&#xff0c;将原来显示的额object对象&#xff0c;显示成这个类的名字 转载于:https://www.cnblogs.com/one-tom/p/11275894.html
阅读更多...
RT-Thread中如何预编译一个.c文件

RT-Thread中如何预编译一个.c文件

本文介绍在RT-Thread系统&#xff0c;使用scons&#xff0c;如何预编译一个.c文件 首先新建一个测试文件test.c #include "rtthread.h"void test(void) { rt_kprintf("Hello RT-Thread\n"); } 使用下面的命令导出编译过程到1.txt文件 scons -j7 --verbose …
阅读更多...
vs.net各版本解决方案相互转换工具

vs.net各版本解决方案相互转换工具

感谢Arthur Liberman, 感谢zu14.cn三角猫 工具下载转载于:https://www.cnblogs.com/JoinZhang/archive/2010/07/09/1774617.html
阅读更多...
杂谈杂想！

杂谈杂想！

a) 在Live Write 实施插入地图 b) 金山词霸为什么总是把“音乐(YUE)”念成“音乐&#xff08;LE&#xff09;”&#xff1f;这个bug好多年&#xff01; c) 养的基瘦了&#xff0c;人却变胖了&#xff01; 转载于:https://www.cnblogs.com/jeffersyuan/archive/2007/11/10/95528…
阅读更多...
链接Mysql的api mysqli和pdo

链接Mysql的api mysqli和pdo

HP 5 及以上版本建议使用以下方式连接 MySQL : MySQLi extension ("i" 意为 improved)PDO (PHP Data Objects)PDO 应用在 12 种不同数据库中&#xff0c; MySQLi 只针对 MySQL 数据库。 如果你的项目需要在多种数据库中切换&#xff0c;建议使用 PDO 两者都是面向对…
阅读更多...
Spring 实战-第一章-基本概念

Spring 实战-第一章-基本概念

依赖注入&#xff08;Dependency Injection&#xff0c;DI&#xff09;通过第三方配置初始化对象&#xff0c;而不是把具体的实现写在对象中&#xff0c;这样程序入口与具体实现进行了解耦。比如动作定义为接口&#xff0c;具体做什么动作 由实现动作接口的类来具体描述。 面向…
阅读更多...
C# Types Type Members

C# Types Type Members

http://blog.tangcs.com/2008/03/04/csharp-types-and-type-members/转载于:https://www.cnblogs.com/WarrenTang/archive/2008/03/04/1089628.html
阅读更多...
Vue项目中自动将px转换为rem

Vue项目中自动将px转换为rem

一、配置与安装步骤&#xff1a; 1、在 Vue 项目的 src 文件夹下创建一个 config 文件夹&#xff1a; 2、在 config 文件夹中创建 rem.js&#xff1a; 3、将以下代码复制到 rem.js 中&#xff1a; // 基准大小 const baseSize 32 // 设置 rem 函数 function setRem () {// 当前…
阅读更多...
开通博客啦！！

开通博客啦！！

欢迎大家多多交流&#xff01; ——吃翔翔啊 转载于:https://www.cnblogs.com/chixiangxiang/p/11285295.html
阅读更多...
beijing olympics - a travesty

beijing olympics - a travesty

来源:http://www.goaround.org/travel-asia/247473.htm Q:Dont watch it at all.If enough of us dont then the big advertisers may think twice before paying for time during the second week of a televised event from a country that has an unacceptable level of cen…
阅读更多...
MySQL8.0.19下载安装及配置详细步骤

MySQL8.0.19下载安装及配置详细步骤

下载&#xff1a; 软件下载地址&#xff1a;https://www.mysql.com/downloads/ 进入主页后下滑见 然后点击下图的MySQL Community Server 进入之后&#xff0c;点击Download进行下载 进入Download之后&#xff0c;点击No thanks, just start my download&#xff08;无需注…
阅读更多...
如何编写自定义的Web控件

如何编写自定义的Web控件

建一个自定义的Web控件MyContro的步骤:1)引用using System;using System.IO;using System.Drawing;using System.Web.UI;using System.Web.UI.WebControls;using System.ComponentModel;2)保证MyContro是从WebControl继承的。public class MyControl:WebControl3)重写下面两个函…
阅读更多...
解决[ERROR] [MY-013276] [Server] Failed to set datadir to ‘F:\Mysql\mysql-8.0.19-winx64\data\‘ (OS er

解决[ERROR] [MY-013276] [Server] Failed to set datadir to ‘F:\Mysql\mysql-8.0.19-winx64\data\‘ (OS er

解决[ERROR] [MY-013276] [Server] Failed to set datadir to ‘F:\Mysql\mysql-8.0.19-winx64\data’ (OS errno: 2 - No such file or directory)报错问题 输入&#xff1a;mysqld --initialize --usermysql --console 如下图&#xff1a; 然后输入mysqld -install&#xff…
阅读更多...
最新文章

Copyright @ 2022~2023