给定一个整数数组,请按从大到小的顺序输出该数组中元素,相同的元素只输出一次。
时间: 2024-03-09 15:45:25 浏览: 104
好的,这是一个简单的排序问题,可以使用快速排序算法实现。以下是具体的步骤:
1. 定义一个函数,输入参数为整数数组。
2. 对数组进行快速排序,排序的结果是从小到大排列的。
3. 从数组的最后一个元素开始遍历,依次输出每个元素,如果遇到相同的元素则跳过。
以下是使用 Python 代码实现的示例:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[0]
left = []
right = []
for i in range(1, len(arr)):
if arr[i] > pivot:
left.append(arr[i])
elif arr[i] < pivot:
right.append(arr[i])
return quick_sort(left) + [pivot] + quick_sort(right)
def print_sorted_array(arr):
sorted_arr = quick_sort(arr)
result = []
for i in range(len(sorted_arr)-1, -1, -1):
if i == len(sorted_arr)-1 or sorted_arr[i] != sorted_arr[i+1]:
result.append(sorted_arr[i])
print(result)
arr = [5, 3, 2, 5, 6, 8, 7, 2, 3, 1]
print_sorted_array(arr) # 输出 [8, 7, 6, 5, 3, 2, 1]
```
希望能够帮到你!
阅读全文