python基础练习题（题目三数排序。）

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

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的方法，底层用的是归并排序，算法的计算速度与空间复杂度和时间复杂度有关，如下所示