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

createh54周前 (05-03)技术教程9

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

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

  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顺序下去)


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


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

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

相关文章

C语言排序方法——冒泡排序详解!你学会了吗?

冒泡排序法的基本思路为:每次将相邻的两个数比较,将小的调在前面。举个例子,如果有6个数:9,8,5,4,2,0。第一次先将最前面的两个数9和8对调。第二次将第2个数和第3个数对调(9和5)······...

冒泡排序(冒泡排序python)

冒泡排序(Bubble Sort)是一种简单的排序算法,其基本思想是对待排序的元素从前向后依次比较相邻的两个元素,如果顺序不对则交换它们的位置,轮比较下来,最大的元素就会“冒泡”到数组的末尾重复这个过...

冒泡排序——C语言(冒泡排序c语言什么意思)

冒泡排序的图示:假设有一个数组 [5, 3, 8, 6, 2],逐步冒泡排序的过程:第一轮:比较 5 和 3,5 > 3,交换 → [3, 5, 8, 6, 2]比较 5 和 8,5 <...

基于C语言的冒泡排序法(c语言冒泡排序思路)

冒泡排序法:对数组中的n个整数类型的数据元素(a[0]~a[n-1])进行排序。void BubbleSort(int a[],int n){ int i,j,flag=1; int temp; fo...

一文透彻解析冒泡排序(冒泡排序有几种方法)

谈一谈冒泡排序看到很多人谈算法题,上来就是一段代码,你去看去吧,自己悟去吧。心塞有的题目老长时间就是不理解。。。本文分析一下啥是冒泡排序?排序就是一组数字,按照顺序排列(从小到大) ,冒泡排序是排序的...

常见的三种排序(冒泡排序、插入排序、选择排序)

冒泡排序什么是冒泡排序?百度百科解释:它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要...