用Python实现选择排序、冒泡排序

# 选择排序问题
n = int(input(‘输入元素的总个数：‘))
number = []
for i in range(0, n):
    x1 = input(‘请输入第{}个元素的取值: ‘.format(i+1))
    number.append(x1)
print(number)
print(‘从大到小输出结果为：‘)
# 利用循环每次先找出一个最大值放到第一个位置，再从剩下的元素找出最大值，循环往复，内层循环实现的是寻找最大值，外层循环界定的是寻找最大值的次数，以及更新公用部分，比如flag,max1,number
for j in range(0, len(number)):
    # 最后一个元素直接输出
    if len(number) == 1:
        print(number[0])
    else:
        # 设置最大数值的标志
        flag = 0
        # 设置最大值
        max1 = 0
        for i in range(j, len(number)):
            if float(number[i]) >= float(max1):
                max1 = number[i]
                flag = i
        # 将最大值存放在第一个位置
        b = number[j]
        number[j] = number[flag]
        number[flag] = b
print(number)

# 冒泡排序问题
n = int(input(‘输入元素的总个数：‘))
number = []
for i in range(0, n):
    x1 = input(‘请输入第{}个元素的取值: ‘.format(i+1))
    number.append(x1)
print(number)
print(‘从小到大输出结果为：‘)
# 内层循环实现的是交换两个元素的顺序，使得较大的元素处于后面；外层循环每进行一次，就有一个最大元素排列在最后
for j in range(0, n):
    # 外层循环进行完一次，最后末尾元素为最大的，只需要对其余元素进行排序即可，所以i的上限为n-j-1
    for i in range(0, n-j-1):
        if float(number[i]) >= float(number[i+1]):
            # 保留较大的数值
            b = number[i]
            number[i] = number[i+1]
            number[i+1] = b
print(number)

输入元素的总个数：5
请输入第1个元素的取值: 1
请输入第2个元素的取值: 7
请输入第3个元素的取值: 8
请输入第4个元素的取值: 2
请输入第5个元素的取值: 3
[‘1‘, ‘7‘, ‘8‘, ‘2‘, ‘3‘]
从小到大输出结果为：
[‘1‘, ‘2‘, ‘3‘, ‘7‘, ‘8‘]