python实现排序的lowB三人组：冒泡、插入、选择

人之所以痛苦，那是因为你在成长。--------magic_guo
为什么称之为lowB三人组：因为时间复杂度都是O(n*2)
话不多说，直接上代码：

# 排序中的lowB三人组# 1.冒泡排序
li = [5, 7, 3, 1, 9, 4, 6]
def bubble_sort(li):l = len(li)for i in range(l-1):for j in range(l-i-1):if li[j] > li[j+1]:li[j], li[j+1] = li[j+1], li[j]return li# 冒泡排序改进
def bubble_sort1(li):l = len(li)for i in range(l - 1):exchange = Falsefor j in range(l - i - 1):if li[j] > li[j + 1]:li[j], li[j + 1] = li[j + 1], li[j]exchange = True# 判断在这个过程中是否有交换，如果没有交换，则说明已经是有序的，则直接breakif not exchange:breakreturn liprint(bubble_sort1(li))# print(bubble_sort(li))# 选择排序
def select_sort(li):l = len(li)for i in range(l-1):min_loc = ifor j in range(i, l):  #(i+1, l)if li[min_loc] > li[j]:min_loc = jli[i], li[min_loc] = li[min_loc], li[i]return li# print(select_sort(li))# 插入排序def insert_sort(li):l = len(li)for i in range(1, l):for j in range(i, 0, -1):if li[j] < li[j-1]:li[j-1], li[j] = li[j], li[j-1]return li# print(insert_sort(li))

python实现排序的lowB三人组：冒泡、插入、选择相关推荐

排序算法lowb三人组-插入排序
排序算法lowb三人组-插入排序 def insert_sort(li):for i in range(1, len(li)): # i表示摸到的牌的下标tmp = li[i] # 摸到的牌j = i ...
Java数据结构和算法（三）——冒泡、选择、插入排序算法
上一篇博客我们实现的数组结构是无序的,也就是纯粹按照插入顺序进行排列,那么如何进行元素排序,本篇博客我们介绍几种简单的排序算法. 回到顶部 1.冒泡排序这个名词的由来很好理解,一般河水中的冒泡,水底 ...
php冒泡插入选择排序,说说PHP数组的三种排序(冒泡/选择/插入)方法
说说PHP数组的三种排序(冒泡/选择/插入)方法 PHP #数组 #排序 #冒泡 #选择 #插入2012-05-30 10:17 一.冒泡排序法说明:找到最大的数,排列到最后面,然后继续找例: $ ...
算法1-排序LowB三人组
import random from timewrap import *@cal_time def bubble_sort(li):for i in range(len(li) - 1):# i 表示 ...
算法-lowb三人组
---恢复内容开始--- d定义: pandas是一个强大的Python数据分析的工具包. pandas是基于NumPy构建的. 安装方法: pip install pandas import pan ...
排序算法之low B三人组
排序算法之low B三人组排序low B三人组列表排序:将无序列表变成有充列表应用场景:各种榜单,各种表格,给二分法排序使用,给其他算法使用输入无序列表,输出有序列表(升序或降序) 排序low ...
python自动化工具之pywinauto(三)
python自动化工具之pywinauto(三) python自动化工具之pywinauto三问题分析解决方案选择源文件配置参数输出路径选择等待窗口出现问题分析上篇尝试使用脚本进行模拟 ...
回炉篇5—数据结构(4)之冒泡、选择、插入排序算法
冒泡.选择.插入排序算法排序大家都很熟了,很古老的算法,古老才有必要回炉再看一遍,经典才值得研究. 1.冒泡排序从字面意思理解,水泡从水底冒出到水面的过程中,由小慢慢大,最后大泡泡冒出水面,了解这 ...
微课|中学生可以这样学Python（例8.22）：冒泡法排序
适用教材: 董付国,应根球.<中学生可以这样学Python>.清华大学出版社,2017. 第8章常用算法的Python实现例8.22 冒泡法排序京东购买链接:https://it ...
python数字排序_python数字排序
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 例如,你想要按照名字来对一列团队成员名单进行排序,或者想按照优先级来对一列项目进 ...

python实现排序的lowB三人组：冒泡、插入、选择

python实现排序的lowB三人组：冒泡、插入、选择相关推荐

最新文章

热门文章