python3练习100题——005

 继续做题～答案都会经过py3测试
原题网址：http://www.runoob.com/python/python-exercise-example5.html

题目：输入三个整数x,y,z，请把这三个数由小到大输出。

我的代码：

l=[]
for i in range(3):
    x=int(input("please input a number:"))
    l.append(x)
l.sort()
print(l)

思考：利用了可以对列表进行排序的sort函数，如果不能用呢？——在题目下面的答案中看到了冒泡排序法，而且应该考虑针对多个整数排序。当年学C语言的时候也有学过，感觉有点绕又忘啦～还是应该再学习下！以下代码来自原题下面的评论：

1. 首先 定义一个对list中的int冒泡比对的函数：

   def Sort(list):
       n = len(list)
       for i in range(1, n):                         #i可以取的值是[1,n-1] 冒泡法比较的循环就是要少一次，最后最小那个不用比就出来了
           for j in range(1, n - i + 1):             #取1为下限，保证j-1位，最开始从0位开始比   取n-i+1为上限，保证j能够取到n-i位
               if list[j - 1] > list[j]:             #从前到后的比较：最先确定最后的值
                   list[j - 1], list[j] = list[j], list[j - 1]
               print(list)
       for i in range(0, n):
           print(list[i])

   要用到两个循环，第一个是规定比对到的位数，一次循环从最末尾确定一位最大值，第二个用来两两比对。 循环到上下限有点难确定。

2. 定义一个读入函数：

   def inputData():
       list_first = []
       while True:
           a = input("please input num:".strip())     #strip()去除输入字符前后的空格
           if len(a) == 0:                            #空白时停止读入的循环
               return list_first
           else:
               list_first.append(int(a))

3. 让函数直接被调用：

   if __name__ == '__main__':         
       lt = inputData()
       print("the list is:",lt)
       Sort(lt)

   用这个if语句，让这个py文件直接使用的时候，函数直接被调用；也可以作为模块中的函数被引入到别的py文件。

分析很规范的答案～学到了冒泡排序算法的思想，也更加了解了写py文件的格式：比如如何定义函数，运行文件的时候直接调用

关于冒泡排序法，根据上面的改写了一个由前向后确定由小到大数字的方式：

def sort(list):
    n=len(list)
    for i in range(0,n-1):               #上下限差值n-1
        for j in range(i,n-1)[::-1]:　　　#第一次循环上下限差值n-1
            if list[j+1]<list[j]:
                list[j+1],list[j] = list[j],list[j+1]
            print(list)
    for x in range(0,n):
        print(list[x])

发现循环的上下标、比较的方向都不是最重要的，重要的是掌握思想：对于n个元素，比较n-1轮(第一个循环)；第一轮比较n-1次，每轮-1，直到减少到1次(第二个循环)。