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