摘要: # 勉强可以通过pat检测 num_of_place = input() # 用列表存放学生信息 stu_list = [] # 0:编号 1:分数 2:考场号 3:考场排名 4:总排名 for i in range(int(num_of_place)): num_of_stu = input() 阅读全文
posted @ 2020-10-18 23:13 叶落未落 阅读(146) 评论(0) 推荐(0)
摘要: python有两个常用的排序函数,一个是sort(),另一个是sorted()。 # sort()是成员函数,直接改变列表 a = [3, 1, 2] a.sort() print(a) # sorted()是python的内置函数,接受一个可迭代的对象,返回一个排序好的对象,不会改变原来的列表 a 阅读全文
posted @ 2020-10-18 20:03 叶落未落 阅读(195) 评论(0) 推荐(0)
摘要: 我们将原来的数组叫做待排序数组,再建一个空的数组叫做已排序数组。规定,当选择一个数从待排序数组放入已排序数组后,原来的数就从待排序数组中去除。 冒泡排序 冒泡排序其实就是,从待排序数组中选取最大或最小(用两两比较的方法)的数后,将其放入已排序数组,然后按这个方法循环将第二大、第三大的数依次放入已排序 阅读全文
posted @ 2020-10-18 16:08 叶落未落 阅读(118) 评论(0) 推荐(0)
摘要: def insert_sort(arr): arr_len = len(arr) for i in range(1, arr_len): for j in range(i, 0, -1): if arr[j] < arr[j-1]: arr[j], arr[j-1] = arr[j-1], arr[ 阅读全文
posted @ 2020-10-18 09:45 叶落未落 阅读(82) 评论(0) 推荐(0)
摘要: # 选择排序 def select_sort(arr): arr_len = len(arr) for i in range(arr_len-1): min = i for j in range(i, arr_len): if arr[min] > arr[j]: min = j if min != 阅读全文
posted @ 2020-10-18 01:15 叶落未落 阅读(72) 评论(0) 推荐(0)
摘要: # 冒泡排序 def bubble_sort(arr): arr_len = len(arr) for i in range(arr_len-1): for j in range(arr_len-1-i): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j 阅读全文
posted @ 2020-10-18 00:45 叶落未落 阅读(72) 评论(0) 推荐(0)