Python实现冒泡排序法

要实现对列表的排序,Python是有两个内置函数是可以对列表进行排序的

这两个内置函数分别是sort()函数和reverse()函数

现在我们试着不适用内置函数来排序列表,也就是说我们自己模拟一下sort函数或者reverse函数

我们可以使用冒泡排序,冒泡排序是一种非常基础的排序方法

这个算法的基本思想是:两两相邻的元素进行比较,如果前面的元素比后面的打,就将两个元素的位置交换,重复这一过程,知道所有的元素都排序号位置。

这个算法的实现有两个步骤:

第一步:一趟冒泡排序的实现,每一次都会把较大的值放到数组的最后面

第二步:有n个元素,就要实现n-1趟的排序。

现在假设有一个数组arr[10]={9,8,7,6,5,4,3,2,1}; 我们要对他进行排序

排序的过程就是这样的

 

 

  • 4
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值