Python的排序
python的冒泡排序,sort方法排序,sorted方法排序
·
一、冒泡排序(升序)
规则
两个相邻的数字进行比较,小的数字放前面,大的数字放后面,然后再次从头开始比较,直到所有数字按照顺序排放。
口诀(升序):
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]
更多推荐
已为社区贡献5条内容
所有评论(0)