【Python】冒泡排序有关range()

最新推荐文章于 2025-04-17 15:03:23 发布

sdbhewfoqi

最新推荐文章于 2025-04-17 15:03:23 发布

阅读量2.4k

点赞数

分类专栏：编程语言

本文链接：https://blog.youkuaiyun.com/weixin_31866177/article/details/87810114

版权

编程语言专栏收录该内容

97 篇文章

订阅专栏

本文解析了冒泡排序算法中for循环的Python实现方式，详细介绍了range函数的使用方法及参数含义，并提供了完整的冒泡排序代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题源于写冒泡排序的时候，遇到了for(i=n;i<=1;--i)，用python怎么实现？

答案：相当于 for i in range(n,-1,-1)

所以 for(j=1,j<=i,++j) 相当于 for j in range(1,i+1,1)。

range函数语法

range(start, stop[, step])

参数说明：

start: 计数从 start 开始。默认是从 0 开始。例如range（5）等价于range（0， 5）;
stop: 计数到 stop 结束，但不包括 stop。例如：range（0， 5）是[0, 1, 2, 3, 4]没有5
step：步长，默认为1。例如：range（0， 5）等价于 range(0, 5, 1)

完整的冒泡排序：

def BubbleSort(nums):
    n = len(nums)-1
    for i in range(n,-1,-1): # 控制未排序的长短，已经冒上来的（位于最后）不再做处理
        flag = 0
        for j in range(1,i+1,1): # 对未排序的部分，进行两两交换比较
            if(nums[j-1]>nums[j]):
                nums[j-1],nums[j] = nums[j],nums[j-1]
                flag = 1

        if(flag==0): # 没有数据进行交换
            return nums