python 排序 冒泡排序
发布日期:2022-02-23 07:42:42
浏览次数:15
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月10日 15时09分51秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Unity3D动态创建摄像机
2019-04-27
unity 根据纪元时间(1970/1/1)转换为DateTime
2019-04-27
C# 字符串md5加密
2019-04-27
unity3D 拖拽旋转3D物体
2019-04-27
unity3D LineRender的使用:插值移动终点
2019-04-27
unity3d 根据手指触摸的位置去放置UI
2019-04-27
加锁单例
2019-04-27
unity3D 让粒子在UI上播放
2019-04-27
C++的dll导出类
2021-06-30
Matlab与C++混合编程
2019-04-27
unity3D 射线球体投射碰撞检测
2019-04-27
Unity3D 摇一摇功能
2019-04-27
unity3D 在屏幕边框创建碰撞框
2019-04-27
unity3D 音频播放
2019-04-27
xml中常用的转义符
2019-04-27
腾讯MSDK手Q微信授权登录
2019-04-27
腾讯MSDK for Unity
2019-04-27
关于MSDK的几个难点
2019-04-27
使用UnityEditor做工具
2019-04-27
Visual Studio我常用的快捷键
2019-04-27