python冒泡排序代码和注释

冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

见下图：

方法一：常规实现冒泡排序

# 方法1

# 定义一个列表，用于存放数字

list = []

while True:

# 自定义输入数字个数

print('你想排列几个数？')

try:

num = int(input())

for i in range(num):

a = int(input('请输入第' + str((i+1)) + '个整数：'))

list.append(a)

except ValueError:

print('输入有误！')

# 冒泡排序核心代码，

for j in range(len(list)-1):

for k in range(len(list)-1):

if list[k] < list[k+1]:

t = list[k]

list[k] = list[k+1]

list[k+1] = t

print(list)

算法的优劣主要看它的时间复杂度，冒泡排序的时间复杂度为：O(N^2)

可以看出，冒泡排序的时间复杂度偏高，所以它还不是最优算法！

方法二：利用sorted()方法快速实现排序

# 定义一个列表对象存数字

list = []

print('你想排列几个数？')

try:

num = int(input())

for i in range(num):

a = int(input('请输入第' + str((i + 1)) + '个整数：'))

list.append(a)

except ValueError:

print('输入有误！')

# 利用sorted()方法排序，并使用reverse字段实现降序

print(sorted(list, reverse=True))

非常推荐这种利用sorted()方法实现排序的方法，因为简单嘛！python就是以简洁为名，越少的代码实现相同的功能

python冒泡排序代码和注释_Python 冒泡排序相关推荐

python冒泡排序代码和注释_python代码求助（两个实验任务，尽量写出注释~）
展开全部一.直接搜索e68a84e8a2ad62616964757a686964616f31333337626163def find(s, sub): ls = len(s) lsub = len( ...
php冒泡排序代码及注释,php冒泡排序
/* *@冒泡排序面试总结 */ $arr = array(9,3,2,1,8,4,100,99,23,45,67,87,1234); echo ' '; print_r(SortAsc($arr)) ...
python石头剪刀布代码带注释_Python石头剪刀布
import random choices = ["Rock", "Paper", "Scissors"] computer = rando ...
python冒泡排序算法非递归_python 冒泡排序，递归
今天LeetCode的时候暴力求解233 问题: 给定一个整数 n,计算所有小于等于 n 的非负数中数字1出现的个数. 例如: 给定 n = 13, 返回 6,因为数字1出现在下数中出现:1,10,1 ...
python如何大段注释_python大段注释
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 字典(dict)列表(list)可变集合(set)python中引号的作用:' ...
如何进入python程序代码编辑环境_Python怎么打开代码编辑器来学习吧
Python作为近几年来最为优秀的编程语言之一,受到了很多程序员的追捧,现在我教大家如何打开Python的代码编辑器工具/材料电脑 Python 操作方法 01 首先,点击[开始]按钮,开始按钮几 ...
python写代码怎么分行_python怎么分行
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 文件路径文件路径的书写格式以下三种书写格式都符合python语法:文件内容的操 ...
python 画图代码及解释_python画图(图例、网格、注释) - v2
每件事情总有两面性,当我们看到不太好的一面时,一定要想着去寻找一下好的一面.就比如,原本计划好的五一行程被打乱之后,我脑子里便诞生了一个"伟大"的想法,立马买好了乳胶漆打算利用闲暇 ...
python基础代码的含义_Python基础学习篇
原标题:Python基础学习篇 1.编码默认情况下,Python 3 源码文件以 UTF-8 编码,所有字符串都是unicode 字符串. 当然你也可以为源码文件指定不同的编码:# -*- codi ...

python冒泡排序代码和注释_Python 冒泡排序

python冒泡排序代码和注释_Python 冒泡排序相关推荐

最新文章

热门文章