Python菜鸟学习笔记：实战：数字排序

Python练习实例

输入三个整数x,y,z，请把这三个数由小到大输出。
(出处：https://www.runoob.com/python/python-exercise-example5.html)

拿到这道题后，我就用最笨的方法把它写了出来，并进行了优化。

'''
x = int(input('请输入一个整数X：'))
y = int(input('请输入一个整数Y：'))
z = int(input('请输入一个整数Z：'))
if x <= y:
    if y <= z:
        print(x,y,z)
    elif z <= y:
        if x <= z:
            print(x,z,y)
        else:
            print(z,x,y)
if x >= y:
    if z <= y:
        print(z,y,x)
    elif z >= y:
        if x <= z:
            print(y,x,z)
        else:
            print(y,z,x)

'''

但显然，这种方法只是数字之间相比较，确实有点显得low了

于是我就用了另一个办法：建立一个列表用选择排序法来处理

'''

x = int(input('请输入一个数字X：'))
y = int(input('请输入一个数字Y：'))
z = int(input('请输入一个数字Z：'))
array = [x,y,z]                                                             #开头输入，定义一个列表

def bubble_sort():
    for idx in range(len(array)):                                    #建立两个循环，让数列中的数一个一个进行比较
        for j in range(idx+1,len(array)):                    
            if array[idx] > array[j]:
                array[idx] , array[j] = array[j] , array[idx]    #该处是让数字交换，使小的数字往前走（冒泡）
    return array                                                            #返回函数值

bubble_sort()                                                             #调用函数，使函数内部代码运行一遍

for i in array:                                             

#一个个打印出数列里的内容，此处也可以直接打印数列 print（array）或者打印函数 print（bubble_sort)
    print(i, end=' ')

'''

这里我就用到了循环语句（我把这个语句块写在了一个函数里，不用定义也可以，个人习惯）

一遍遍的循环使相邻两数相比较，将小的数字排在前面

这样的循环呢，就又产生了另一种思路，也被称为冒泡排序法

'''
x = int(input('请输入一个整数X：'))
y = int(input('请输入一个整数Y：'))
z = int(input('请输入一个整数Z：'))
array = [x,y,z]

def bubble_flag(list):
    length = len(list)
    for index in range(length):
        for i in range(1,length - index):
            if list[i-1] > list[i]:
                list[i] , list[i-1] = list[i-1] , list[i]
    return list

bubble_flag(array)

for i in array:
    print(i,end=' ')

'''

这里大家就会看到了，其实与上面的代码（选择排序法）没有什么不同，不过冒泡排序法是将大的数字往后放（我感觉叫沉底法还比较贴切）

写到这里对于开头的实例来说已经完成了任务，但我并不满足

输入数字改进

第一种方法运算量少但不可避免的有个弊端：如果有几百甚至几万个数字呢？

显然，它满足不了了，所以我选择后两种方法重新进行了加工，我把前面的数字数量写成了一个函数包

'''

def sort_input_MoreNumber(list):
    array = list
    number = int(input('请问您要输入几个数字：'))
    for i in range(number):
        x = int(input('请输入一个数字以加入要排序的数列： '))
        array.append(x)
    return array

'''

这时候只需要定义一个空列表，再引用函数就可以实现了

但这种方法还是不太好，当列表数字太多的时候，输入的时候可能会输入错误，并且这样的话还要再去数一下一共有多少数字

这时候就可以在用另一个方式去输入，输入的时候用一个循环使使用者能看到自己输入了第几个数字，并无限循环

而当输入QUIT时退出循环进行排序，这里我就不给出代码了

最后，给出一个排序方法，这个排序方法对于以后来说效率更高，但对于初学者来说，自己编写可以锻炼思维

所以这个方法不推荐初学者使用

'''

list.sort()

'''

没错，非常简短，这就是Python内置的函数，可以使我们开发效率更快，没有必要再去冗长的编写代码了

到此，这节笔记就结束了

end