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

最新推荐文章于 2023-06-13 02:08:10 发布

beichu0702

最新推荐文章于 2023-06-13 02:08:10 发布

阅读量387

点赞数 1

文章标签： python

原文链接：http://blog.51cto.com/14472763/2424659

版权

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