关于三排序(冒泡,选择,插入)理解(基于python)

学习了一段时间后的python后,本人小菜有了一些了解,在这里分享以下自己的看法,

一.冒泡排序

(1).原理:从列表的中的第一个元素开始遍历,对i和i+1经行比较(类似气泡的上浮),(这里以升序为例子),如果第i个元素>第i+1个元素,交换i与i+1元素,直到将列表中的最大值移动到列表最后一位。后对第二大值进行移动,直到完成排序。

(2).时间复杂度由于每一次排序只能排列一个选定值,所对于一个含有N个元素的列表来说,最多进行N-1次排序。所以估计时间复杂度为O(N^{2})

(3).<

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值