
python 排序 冒泡排序
发布日期:2022-02-23 07:42:42
浏览次数:3
分类:技术文章
本文共 515 字,大约阅读时间需要 1 分钟。
最常见的冒泡排序,原理很简单
lis = [23,34,23,45,67,222,33,78,98,43,2,3,76,-34,-23]def sortport(): for i in range(len(lis)-1): for j in range(len(lis)-1-i): if lis[j] > lis[j+1]: lis[j],lis[j+1] = lis[j+1],lis[j] return lis
首先我们来解析一下 i 与 j 循环出来的都是坐标,外层的循环 假如i 是0 那么 里层循环的长度跟 外层循环的长度是一样的。这样相当于把所有数据都循环来一遍,然后前后位进行比较。比较了之后 外层再循环到1 的坐标,然后里层的循环,在减少一个长度,再重复循环一样的数据,在进行比较,(循环一次只能得知两个数据比较出来的大小,不能得知完整的数据,所以要重复比较),只是这时长度减少了一个。以此类推,然后如果前位大于后位 就换一下位置,这样的排序,其实用起来不太好,小编以为太费劲了,重复比较太多次。不太好。主要还是针对应用场景及数据量。
转载地址:https://blog.csdn.net/weixin_42781544/article/details/103277875 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2023年05月18日 02时03分15秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
最新文章
MyDLNote - Inpainting: Image Inpainting with Learnable Bidirectional Attention Maps
2019-04-20 19:02:57
MyDLNote - Attention: RAM: Residual Attention Module for Single Image Super-Resolution
2019-04-20 19:02:57
MyDLNote - Enhancement: Fast Single Image Rain Removal via a Deep Decomposition-Composition Network
2019-04-20 19:02:56
MyDLNote - Network: [NL系列] GCNet: Non-local Networks Meet Squeeze-Excitation Networks and Beyond
2019-04-20 19:02:55
MyDLNote - Networks: [2017CVPR] Dilated Residual Networks
2019-04-20 19:02:55
concatenation 和 element-wise summation 该选哪个?
2019-04-20 19:02:54
如何保证测试质量
2019-04-20 19:02:53
Robot Framework安装配置 Linux【Linux+Jenkins+RFS】
2019-04-20 19:02:53
什么是接口测试-总结
2019-04-20 19:02:53
自动化测试环境搭建之RFS自动化测试框架全攻略
2019-04-20 19:02:52
RFS接口自动化-Post/Get请求
2019-04-20 19:02:52
IOS+RFS+Appium+WDA+Xcode
2019-04-20 19:02:52
RFS搭建-Android
2019-04-20 19:02:51
Chrome版本和chrome driver版本对应关系
2019-04-20 19:02:51
robotframework切换webview(Android)
2019-04-20 19:02:50
web-based installer、executable installer、embeddable zip
2019-04-20 19:02:50
记录RobotFramework首次使用ExcelLibrary库遇到问题及解决方法
2019-04-20 19:02:49
使用python3.7时,如果为robotframework安装 robotframework-excellibrary
2019-04-20 19:02:49
python2.7跟python3.0同时存在,如何打开ride.py
2019-04-20 19:02:48
airtest
2019-04-20 19:02:48