python输入n个正整数然后进行冒泡排序案例代码

题目描述

编程输入n(1≤n≤20)个小于1000非负整数，然后自动按从大到小的顺序输出。（冒泡排序）

案例代码

可以使用冒泡排序算法来实现按从大到小的顺序输出n个非负整数。冒泡排序的基本思想是，从第一个元素开始，与相邻元素比较，如果前一个元素大于后一个元素，则交换它们的位置，然后继续比较下一个相邻元素，直到比较到最后一个元素。这样一次遍历后，最大的元素就会被放到最后的位置。然后再次从第一个元素开始遍历，直到所有元素都按从大到小的顺序排列。以下是使用冒泡排序实现的代码：

n = int(input("请输入数字个数："))
numbers = []
for i in range(n):
    num = int(input("请输入第{}个数字：".format(i+1)))
    numbers.append(num)

# 冒泡排序
for i in range(n-1):
    for j in range(n-1-i):
        if numbers[j] < numbers[j+1]:
            numbers[j], numbers[j+1] = numbers[j+1], numbers[j]

# 输出结果
print("按从大到小的顺序输出：")
for num in numbers:
    print(num)

这段代码首先需要输入数字的个数n，然后使用for循环依次输入n个数字，将它们添加到一个列表中。接下来使用两层循环实现冒泡排序，最后使用for循环输出排序后的结果。