龙空技术网

Python中的冒泡排序

非凡灵科 297

前言:

眼前各位老铁们对“python冒泡排序详解”大概比较珍视,兄弟们都需要剖析一些“python冒泡排序详解”的相关知识。那么小编同时在网络上收集了一些有关“python冒泡排序详解””的相关文章,希望朋友们能喜欢,朋友们快快来了解一下吧!

# 冒泡排序:排序是计算机内经常进行的一种操作,其目的是将一组"无序"的记录序列调整为"有序"的记录序列

# 冒泡排序是排序算法中最为基础和经典的一种算法

# 它重复的走访要排序的元序列,一次比较两个相邻元素,如果他们的顺序错误就把他们交换过来,每次得到一个最值(通常为最大值)

# 冒泡排序先比较第一个数和第二个数的大小,由于是从小到大排列,所以如果第一个数大于第二个数,则将这两个数互换位置,将大的数放到小的后面,反之则不变;然后进行第二个数和第三个数比较,同上;直到将所有数比较完,每轮都可以得到一个最大值,排序完成

# 两个数值交换

# 引入变量

a = 2

b = 5

# 第三方变量交换a,b的值

temp = a

a = b

b = temp

print(a,b)

# 不引入三方变量

# python特用

a,b = b,a

print(a,b)

# 运算交换

a = a+b

b = a-b

a = a-b

print(a,b)

# 异或,二进制操作

a = a^b

b = a^b

a = a^b

print(a,b)

# 冒泡排序

l = [1,5,3,7,9,4,8]

# 不断循环,每次输出一个最大值

for i in range(len(l)):

# print(l)

# 比较相邻的两个元素,大的放右边

for j in range(len(l)-1-i):

if l[j] > l[j+1]:

l[j],l[j+1] = l[j+1],l[j]

print(l)

# python中的内置排序,实现快速排序

# list.sort()

# sorted()

# 冒泡排序与list.sort()修改原数据,便为有序序列

# 该方法没有返回值,但是会对列表的对象进行排序,即对原列表进行排序

# l变量见上方冒泡排序

l.sort()

print(l)

# sorted()排序是产生一个新的有序的序列

lll = sorted(l)

print(lll)

标签: #python冒泡排序详解