def bubble_sort(numbers): n = len(numbers) # 遍历所有数组元素 for i in range(n): # 每轮结束后，已排序部分不会变乱，所以从最后一个未排序元素开始比较 for j in range(0, n - i - 1): # 如果当前元素比下一个元素大，则交换它们 if numbers[j] > numbers[j + 1]: numbers[j], numbers[j + 1] = numbers[j + 1], numbers[j] # 检查这一轮是否进行了交换，如果没有，说明已经排序完成 if j == n - i - 2: break return numbers # 用户输入n n = int(input("请输入列表长度n: ")) # 输入n个整数并存储到列表中 numbers = [] for _ in range(n): num = int(input("请输入第{}个整数: ".format(_ + 1))) numbers.append(num) # 对列表进行排序 sorted_numbers = bubble_sort(numbers) # 输出排序后的列表元素 print("排序后的列表为:", sorted_numbers)