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)