day3-作业及答案

作业：
1.用python实现冒泡排序
# [50,20,30,10]
#
# 升序：谁大谁交换到后面
# 降序：谁大谁交换到前面
#
# 以升序为例
# 第1趟：
# [20,50,30,10]
# [20,30,50,10]
# [20,30,10,50]
# 第2趟：
# [20,30,10,50]
# [20,10,30,50]
# 第3趟：
# [10,20,30,50]

2.用python实现选择排序
# 定义：选择法排序指每次选择所要排序的数组中的最大值（由小到大排序则选择最小值）的数组元素，
# 将这个数组元素的值与最前面没有进行排序的数组元素的值互换
# 以升序为例：
#
# 原始：
# lst = [50, 30, 10, 20]

# 比较：
# 第一趟：[10, 30, 50, 20]
# 第二趟：[10, 20, 50, 30]
# 第三趟：[10, 20, 30, 50]


3.列表合并(用你能想到所有方法实现)
    [1, 2, 3, 5, 6]    [0, 2, 5, 7]
    
    要求得到结果：[0, 1, 2, 3, 5, 6, 7]    

4.大脚超市赊账人员名单如下：
['刘能', '王老七', '谢广坤', '赵玉田', '杨晓燕', '刘大脑袋', '王长贵', '谢飞机', '赵四', '王大拿']
大脚想移除掉里面的姓氏重复的人（不考虑复姓），但是对于每种姓氏大脚想保留最后出现的那个人。希望你来帮助她

['杨晓燕','刘大脑袋','谢飞机', '赵四','王大拿']


5.编写一组数据，记录组内每个人的语文成绩
    data = {
         'ZhaoLiYing': 60,
         'FengShaoFeng': 75,
         'TianLaoShi': 99,
         'TangYan': 88,
         'LuoJin': 35,
         'LiuLaoShi': 100
    }
    a.算出平均分
    b.再找出学霸

6.编写一组数据，记录组内每个人的语文成绩、数学成绩、英语成绩    
    data = {
     'ZhaoLiYing': [60, 68, 45],
     'FengShaoFeng': [10, 28, 5],
     'TianLaoShi': [44, 86, 73],
     'TangYan': [99, 95, 95],
     'LuoJin': [98, 65, 100],
     'LiuLaoShi': [77, 97, 65]
    }
    a.找到平均分不足60分的人
    b.找出各科的最高分
    c.算出各科的平均分，再找出各科的学霸

7. 编写一组数据，记录组内每个人的语文成绩、数学成绩、英语成绩    
data = {
    '颖宝':{'语文':60, '数学':68, '英语':45},
    '冯威':{'语文':10, '数学':28, '英语':5},
    '糖糖':{'语文':44, '数学':86, '英语':73},
    '咕噜':{'语文':99, '数学':95, '英语':95},
    '田老师':{'语文':98, '数学':65, '英语':100},
    '刘老师':{'语文':77, '数学':97, '英语':65},
    }
    a.找到平均分不足60分的人，
    b.找出各科的最高分,平均分
    c.找出各科的学霸

8.统计一篇英文文章每个单词的出现频率，并返回出现频率最高的前5个单词及其出现次数(字典形式)
A small sample of texts from Project Gutenberg appears in the NLTK corpus collection. However, you may be interested in analyzing other texts from Project Gutenberg. You can browse the catalog of 25,000 free online books at http://www.gutenberg.org/catalog/, and obtain a URL to an ASCII text file. Although 90% of the texts in Project Gutenberg are in English, it includes material in over 50 other languages, including Catalan, Chinese, Dutch, Finnish, French, German, Italian

9.给定一个字符串，例如abcabcd，请你求得到该字符串中所有的长度大于等于2的子串，
并统计每个字串出现的次数