Python练习题三（2021.04.10）

————————Python练习题三———————
（排序之前，先寻找一下序列的最大值和最小值）
一.寻找序列最大值和最小值
1.使用内置函数max()和min()
①max()和min()都是Python提供的支持序列的内置函数
②max()和min()都针对可迭代对象（关于可迭代对象见注释③）

演示：

#直接使用
>>> max(1,2,3,4,5)
5
>>> min(1,2,3,4,5)
1
#列表和元祖的元素都是数字的情况
>>> L = [1,2,3,4,5]#列表
>>> print(max(L))
5
>>> print(min(L))
1
>>> T = (1,2,3,4,5)#元祖
>>>> print(max(T))
5
>>> print(min(T))
1
#列表和元祖的元素为字符串的情况（可以先去看下面的注释 ①）
>>> L = ["Ann","Bob","Dawn","Alice","Cherry"]#列表（元祖操作相同，不再赘述）
>>> print(max(L))
Dawn
>>> print(min(L))
Alice
#对于字符串
>>> s = "abcdefg"
>>> print(max(s))
g
>>> print(min(s))
a
#对于字典（可以先去看一下注释 ②）
>>> dict = {"Ann":1,"Bob":2,"Dawn":3,"Alice":4,"Cherry":5}
>>> print(max(dict))#默认为key
Dawn
>>> print(min(dict))
Alice
>>> dict = {"Ann":1,"Bob":2,"Dawn":3,"Alice":4,"Cherry":5}
>>> print(max(dict.keys()))
Dawn
>>> print(max(dict.values()))
5
>>> dict = {"Ann":1,"Bob":2,"Dawn":3,"Alice":4,"Cherry":5}
>>> min_dict1 = min(zip(dict.values(), dict.keys()))#使用zip()函数调换键值位置
>>> print(min_dict1)
(1, 'Ann')

注：
①字符串比较大小，根据ASCII值，从首字母开始比对，如果相同再从第二个字母比对，以此类推下去
②对于字典而言，默认比较key，如果想要获取value的最值，可以打点调用values()，当然还可以用zip（）函数交换键值位置，但是这种方法输出的是键（原来的值）和值（原来的键）
③关于可迭代对象（Iterable）：可迭代对象的意思是指存储了元素的一个容器对象，并不是指某种具体的数据类型。常见的可迭代对象：
*序列，包括字符串，列表，元组，集合，字典在内；
*迭代器对象(Iterator)；
*生成器函数(generator)；
*文件对象。

2.自定义最值函数
【例题1】编写函数，查找序列元素的最大值和最小值。从键盘得到一个序列，返回并打印输出一个元组，其中元组第一个元素为序列最大值，第二个元素为序列最小值。

解题代码：

def maxmin(l): #定义一个最大值最小值函数
    max = min = l[0] #初始化最大值和最小值为序列第一个元素
    for i in l[1:]:#利用for循环遍历序列元素进行比较交换
        if i > max:
            max = i
        elif i < min:
            min = i
    return (max,min) #返回最大值和最小值
l = eval(input()) #输入自定义的序列
l1 = maxmin(l) #调用自定义函数
print(l1)

二.常用排序方法（准确来讲，是我能力范围之内的排序方法）
1.插入排序
①基本思想：在一个已经排好序的记录子集的基础上，找到一个适合的位置，将下一个待排序的记录有序地插入已经排好序的记录子集中，直到将所有待排记录全部插入为止。（简单来讲，就像是打扑克牌时的抓牌过程，每摸一张牌，插入合适位置，直到抓完牌为止）
②实现代码：

def InsertionSort(a):
    for i in range(len(a)):
        preIndex = i-1
        current = a[i]
        while preIndex >= 0 and a[preIndex] > current:
            a[preIndex+1] = a[preIndex]
            preIndex-=1
        a[preIndex+1] = current
    return a

2.选择排序
①基本思想：（以升序为例）依次选出待排序记录中的最小值，与前面的合适位置元素交换，直到有序为止
②实现代码：

def SelectionSort(a):
    for i in range(len(a) - 1):
        minIndex = i
        for j in range(i + 1, len(a)):
            if a[j] < a[minIndex]:
                minIndex = j
        if i != minIndex:
            a[i], a[minIndex] = a[minIndex], a[i]
    return a

3.冒泡排序
①基本思想：两两比较待排序记录的关键字，发现两个记录逆序时进行交换，直到没有反序的记录为止
②实现代码：

def BubbleSort(a):
    for i in range(1, len(a)):
        for j in range(0, len(a)-i):
            if a[j] > a[j+1]:
                a[j], a[j + 1] = a[j + 1], a[j]
    return a

今天的总结就到这里啦，明天周日，给自己放个假（最近好忙），所以下周一再继续啦！