前言:
眼前各位老铁们对“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冒泡排序详解