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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:django create 与 bulk_create
下一篇:带你入门jquery

发表评论

最新留言

第一次来,支持一个
[***.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