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

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

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月10日 15时09分51秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章