冒泡排序,从大到小,python\
时间: 2024-09-14 08:04:44 浏览: 33
python冒泡排序教学ppt
冒泡排序是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序从大到小排序的Python实现代码如下:
```python
def bubble_sort_descending(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# 最后i个元素已经是排序好的了
for j in range(0, n-i-1):
# 遍历数组从0到n-i-1
# 交换如果元素找到比它大的
if arr[j] < arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
# 测试冒泡排序函数
array = [64, 34, 25, 12, 22, 11, 90]
sorted_array = bubble_sort_descending(array)
print("排序后的数组:", sorted_array)
```
这段代码会输出排序后的数组,按照从大到小的顺序排列。
阅读全文