使用冒泡排序法对自定义输入的数据进行排 序,要求从大到小排序,并将排好序的数据输 出。 注:提交代码及运行结果,在不改变代码的前 提下输入数据的个数可以自定义。
时间: 2024-12-13 16:15:57 浏览: 14
冒泡排序是一种简单的排序算法,它重复地遍历待排序的数组,每次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。这个过程会持续到数组完全有序,即最大的元素“浮”到了最后。以下是使用Python实现的大到小的冒泡排序示例:
```python
def bubble_sort_descending(arr):
n = len(arr)
for i in range(n - 1):
for j in range(0, n - i - 1):
# 如果当前元素小于下一个元素,交换它们
if arr[j] < arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
# 用户输入自定义数据(这里我们手动输入举例)
data = [5, 9, 1, 7, 3]
sorted_data = bubble_sort_descending(data)
print("排好序后的数据:", sorted_data)
# 提供用户输入功能(实际应用中可以实现,这里简化了)
# input_num = int(input("请输入需要排序的数据个数:"))
# user_input = list(map(int, input("请输入数据,用空格分隔:").split()))
# data = user_input[:input_num]
# 运行结果(此处省略,因为实际运行会依赖于用户的输入)
```
阅读全文