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

问题源于写冒泡排序的时候,遇到了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

 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值