Python的排序

一、冒泡排序（升序）

规则

两个相邻的数字进行比较，小的数字放前面，大的数字放后面，然后再次从头开始比较，直到所有数字按照顺序排放。

口诀（升序）：

n个数字来比较
两两相比小靠前
外层循环N-1
内层循环N-i-1

代码框架：

for(i=0;i<n-1;i++){
	for(j=0;j<n-i-1;j++){
		// 比较j和j+1位置的元素的大小
		// 前大后小就互换位置
	}
}

升序code

# 冒泡排序
list1 = [10,2,34,14,89,37,1,40]
for i in range(len(list1)-1):
    for j in range(len(list1)-i-1):
        if list1[j] > list1[j+1]:
           t = list1[j] 
           list1[j] = list1[j+1]
           list1[j+1] = t
print(list1) # [1, 2, 10, 14, 34, 37, 40, 89]

降序code

# 冒泡排序
list1 = [10,2,34,14,89,37,1,40]
for i in range(len(list1)-1):
    for j in range(len(list1)-i-1):
        if list1[j] < list1[j+1]:
           t = list1[j] 
           list1[j] = list1[j+1]
           list1[j+1] = t
print(list1)  # [89, 40, 37, 34, 14, 10, 2, 1]

在排序时如果不想引入第三方变量t，也可以写成:
list1[j], list1[j+1] = list1[j+1], list1[j]
这一条语句也是交换顺序用的。

二、sort排序

sort方法是python的内置方法，可以直接调用，特点是会在原来的列表上进行修改，不会产生新的列表，由于sort方法是列表定义的，所以只能用来排序数据类型是列表的元素。

列表名.sort(func=None,key = None,reverse = True (or False))
# reverse = False 正向排序
# reverse = True 反向排序

list1 = [12,56,34,75,86,22]
list1.sort()
print(list1) # [12, 22, 34, 56, 75, 86]
# 降序
list1.sort(reverse=True) # [86, 75, 56, 34, 22, 12]
print(list1)

三、sorted排序

sorted方法是python的内置方法，可以直接调用,特点是排序之后会生成一个新的列表，可以用来排序任何一个可以迭代的数据类型。

sorted(iterable,key = None,reverse = True (or False))
# reverse = False 正向排序
# reverse = True 反向排序

list2 = [12,56,34,75,86,22]
tup = (1,34,53,64,23,45,22)
new_list = sorted(list2)
new_tup = sorted(tup)
print(new_list) # [12, 22, 34, 56, 75, 86]
print(new_tup) #[1, 22, 23, 34, 45, 53, 64]