7-11 练习5-5:实现对数组元素排降序 pta
时间: 2024-12-15 17:17:04 浏览: 8
PTA-训练语法:二维数组
7-11 练习5-5主要是让你实现一个对整数数组进行降序排列的功能。这个练习通常是在学习排序算法的课程中,比如使用选择排序、冒泡排序或是快速排序等。下面是一个简单的示例,我们将用 Python 语言来演示如何通过冒泡法实现:
```python
def bubble_sort_descending(arr):
n = len(arr)
for i in range(n-1): # 从0到n-2遍历,因为最后一次已经排好序了
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
# 示例数组
arr = [5, 2, 9, 1, 5, 6]
sorted_arr = bubble_sort_descending(arr)
print("排好序的数组:", sorted_arr)
阅读全文