Sort - Sorted - 快排 （python）

目录

1. Sort 

2.Sorted

3.快速排序

3.1 为什么学快排？

3.2 快排的基本实现思路（代码实例是从小到大）

---

1. Sort 

        1.1 sort函数是列表 list 的内置函数 list专用！！！！ 

        1.2 sort函数的语法和调用方式：list.sort(key,reverse)

        1.3 函数sort()会修改序列，但是不返回任何值

x=[8,9,0,7,4,5,1,2,3,6]
y=x.sort()
print(y)    # None
print(x)    # [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

        1.4 如果不想排序修改原序列 而且还要有返回值的话可以用sorted函数

        

        1.5 sort() 搭配参数使用

              （1） key参数

                        key接受的是一个只有一个形参的函数

                        key接受的函数返回值，表示此元素的权值，sort将按照权值大小进行排序

x=[8,9,0,7,4,5,1,2,3,6]
def size(a):
    x=10-int(a)
    return x
x.sort(key=size)
print(x)

               （2）reverse参数

                         reverse=True ：降序 

                         reverse=False : 升序