冒泡排序的概念和代码范例 Python

原创
2020/10/10 18:46
阅读数 8

目录

一、概念

二、代码


一、概念

交换排序的一种:

从第一对到最后一对每对比较大小,前者大于后者则交换,因此最后一个元素是最大的;

然后考虑第二大的数,按道理放在倒数第二个位置;

...

每次循环考虑的长度要减一,因为每次都会把大数放在后面,放好了就考虑小一点的数,再把这些数也放好即可。

二、代码

def bubble_sort(arr):
    length = len(arr)
    while length > 0:
        for i in range(length - 1):
            if arr[i] > arr[i + 1]:
   

本文同步分享在 博客“悲恋花丶无心之人”(CSDN)。
如有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部