python冒泡排序法实现的2种方法以及从大到小排序的实现

你好! 我是猿先森,今天我和大家分享的是python实现冒泡排序的2种方法

方式一:i的索引倒叙

方式一是i作为外循环,i等于8,7,…,0而,j从0到8去做比较并交换满足x[j] > x[j+1] 的元素的顺序

#例:从小到大排序x内的数字
x = [1,2,6,0.3,2,0.5,-1,2.4]
n = len(x)
print(n)
for i in range(n,0,-1):
    for j in range(n-1):
        if x[j] > x[j+1]:
            x[j],x[j+1] = x[j+1],x[j]
print(x)
##打印出的结果为:[-1, 0.2, 0.5, 1, 2.5, 3, 4, 7]

方式二:i的索引正序

x = [1,2,6,0.3,2,0.5,-1,2.4]
n = len(x)
for i in range(n):
    for j in range(i):
        if x[j] > x[i]:
            x[i],x[j] = x[j],x[i]
print(x)
## 打印出的结果为:[-1, 0.2, 0.5, 1, 2.5, 3, 4, 7]

从大到小排序的方法

从小到到小排序只需将

 if x[j] > x[i]:

修改为:

 if x[j] < x[i]:

即可。
打印出的结果为:

[7, 4, 3, 2.5, 1, 0.5, 0.2, -1]

最后的话。

希望你好好总结一下这两种方式,虽然区别不是很大,但是也是2种实现方式。我也是一个Python初学者,欢迎搜搜关注我的公众号:优思学苑,我们一起成长。

  • 3
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
冒泡排序是一简单的排序算法,用于对无序列表进行排序。其基本思想是通过不断比较相邻的两个元素,并将较大的元素向右移动,从而逐步将最大的元素移到列表的末尾。该过程重复进行,直到整个列表排序完成。 具体的步骤如下: 1. 首先,定义一个变量index,表示最大未排序索引,初始值为列表的长度减1。 2. 设置一个标志位flag为False,用于标记是否完成了排序。 3. 进入循环,当flag为False时,继续进行排序。 4. 在每次循环中,遍历列表的前index个元素,比较相邻的两个元素的大小。 5. 如果前一个元素大于后一个元素,就交换它们的位置,并将flag设置为True。 6. 更新index,将其减1。 7. 重复步骤4-6,直到所有的元素都排序完成。 8. 最后,输出排序后的列表。 以下是python实现冒泡排序算法的代码: ```python def bubble_sort(list): index = len(list) - 1 # 获取最大未排序索引 flag = False while flag == False: # not sorted flag = True for i in range(index): if list[i > list[i + 1]: flag = False list[i], list[i + 1 = list[i + 1], list[i # 两列数据互换 index = index - 1 list = [6, 5, 4, 3, 2, 9.5, 1] bubble_sort(list) print(list) ``` 这段代码中,首先定义了一个函数`bubble_sort`,接受一个列表作为参数。然后,使用while循环来判断是否完成了排序,通过比较相邻的两个元素并交换位置来进行排序。最后,输出排序后的列表。 你也可以通过传入不同的列表进行排序,例如: ```python arr = [2, 3, 1, 5, 10, 6, 3, 4, 8] print(arr) bubble_sort(arr) print(arr) ``` 这段代码中,我们定义了一个列表`arr`,并将其作为参数传递给`bubble_sort`函数进行排序。你可以根据需要更改列表的内容和长度进行测试。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [python学习——python实现冒泡排序算法](https://blog.csdn.net/mataodehtml/article/details/112261068)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* [python实现冒泡排序算法](https://blog.csdn.net/weixin_44999258/article/details/122267720)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值