如何用Python对列表进行冒泡排序

liftword21小时前技术文章5

冒泡排序还是比较简单、简洁的,很多人都用的到,只是没有具体说是啥排序,大多数情况只要排序好了就行,对于我们学习编程的就要了解下,不能你设计的程序,人家想排序下,都搞不了,肯定不喜欢的,尽管简单,也要去做。

一个列表可能没有排序,我们怎么去排序呢?

  1. 首先我们去遍历列表,比较相邻元素,不停重复对比比邻的元素
  2. 如果顺序错误则交换,想升序排列就,小的在前,大的在后,直到没有需要交换的元素。
  3. 测试截图如下

代码如下

def mp_bubble(list_test):#
n = len(list_test)#后面通过实际列表来循环
for i in range(n):
	change = False
	for j in range(0, n-i-1):#len(list_test)减掉已经比较过的
    if list_test[j] > list_test[j+1]:#通过比较大小,然后交换位置
          list_test[j], list_test[j+1] = list_test[j+1], list_test[j] # 交换位置
          change = True
    if not change: # 终止
				break
	return list_test
print(mp_bubble([5, 3, 8, 6])) # 输出结果:5和3比较,3小于5,交换位置,然后用5和8比较(j+1顺序下去)


我们增加列表长度,再进行测试测试:


运行还是没有问题,说明代码可行。

在实际工作中,我们很多情况下要对数据进行排序,比如学生成绩;比如商品销售情况的分析;比如客户销售情况等等排序好后,让人一目了然,便于分析。当然你可以根据需要,想怎么排序都可以,只要直观、有效。

相关文章

Python数据可视化工具画图(八)(气泡图)

概述在《Python数据可视化工具画图(七)(热力图)》中讲述了如何通过python画热力图,本文讲述如何通过python画气泡图。matplotlib安装方法:pip install matplot...

数据可视化:探索气泡图(bubble charts)的力量

气泡图(bubble charts),也称为泡泡图,是展示数据的最引人注目的方式之一。它展示了前两个信息部分之间的关系。此外,它还突出显示了另一个重要部分,这个部分不总是直接依赖于前两个部分。当试图检...

探索Plotly:Python中的强大交互式图表库

Python的开源图形库Plotly (一)plotly 是一个交互式、开源、基于浏览器的 Python 图形库。plotly 图形库可制作交互式、出版质量的图形。包括制作线图、散点图、面积图、条形图...

如何用Python实现冒泡排序算法

一、冒泡排序的原理简介冒泡排序(Bubble Sort)是一种简单的排序算法,其核心思想是通过不断比较相邻元素并交换位置,将较大的元素逐渐“浮”到数组的末尾,就像气泡上浮一样。它的主要特点:时间复杂度...

Python实现冒泡排序

''' 冒泡排序原理:比较列表中相邻的两个元素大小,如果第2个元素比第1个元素大,就交换它俩的位置,从列表的开始到结尾, 依次对每一组相邻的2个元素都进行比较,这样最大的元素就...

一文解读Python嵌套循环实现冒泡排序

冒泡排序是数据结构中的一种经典算法,手工地实现冒泡排序,对于锻炼自己的编程逻辑有很大的帮助,本节就带领大家用循环结构实现冒泡排序算法。冒泡排序算法的实现思想遵循以下几步:1、比较相邻的元素,如果第一个...