基于Python3的数据结构与算法 - 02 冒泡排序和选择排序

一、列表排序

排序:将一组”无序“的记录序列调整为”有序“的记录序列。

列表排序:将无序的列表变为有序列表

  • 输入:列表
  • 输出:有序列表
  • 升序与降序
  • 内置排序函数:sort()

常见排序算法:

排序Low B三人组:

  • 冒泡排序
  • 选择排序
  • 插入排序

排序NB三人组:

  • 快速排序
  • 堆排序
  • 归并排序

其他排序:

  • 希尔排序
  • 计数排序
  • 基数排序

1. 冒泡排序

定义:列表每两个相邻的数,如果前面比后面大,则交换这两个数。(目的:得到一个升序列)

一趟排序完成后,则无序区减少一个数,有序区增加一个数。

代码关键点:趟、无序区范围。

我们可以发现,当最后仅剩下一个元素时不再需要排序,因此最大需要排序len(list)-1趟。

第一趟确定最大的数;第二趟确定第二大的数...

示例代码如下:

def bobble_sort(li):
    for i in range(len(li) - 1):  # 共循环n-1趟,第i趟
        for j in range(len(li) - i - 1):  # 箭头的长度是从0到len(li)-1;第j个箭头
            if li[j] > li[j + 1]:
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一道秘制的小菜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值