python基础练习题(题目 三数排序。)
2022-03-29 12:16 第二个卿老师 阅读(164) 评论(0) 编辑 收藏 举报day40
---------------------------------------------------------------
实例066:三数排序
题目 输入3个数a,b,c,按大小顺序输出。
分析:使用列表,用排序函数sorted
i = 0 a = [] while i < 3: a.append(int(input("请输入一个整数:"))) i += 1 print(sorted(a))
看看答案:
# 方法一 raw=[] for i in range(3): x=int(input('int%d: '%(i))) raw.append(x) for i in range(len(raw)): for j in range(i,len(raw)): if raw[i]>raw[j]: raw[i],raw[j]=raw[j],raw[i] print(raw) # 方法二 raw2=[] for i in range(3): x=int(input('int%d: '%(i))) raw2.append(x) print(sorted(raw2))
方法一用的是冒泡排序,而sorted的方法,底层用的是归并排序,算法的计算速度与空间复杂度和时间复杂度有关,如下所示