递减次序的冒泡排序伪代码
时间: 2024-07-05 15:00:57 浏览: 155
PHP冒泡排序算法代码详细解读
递减次序的冒泡排序是一种简单的排序算法,它的基本思想是从数组的一端开始,比较相邻的元素,如果前一个元素大于后一个元素,则交换它们的位置。这个过程会持续到数组完全有序,每次遍历都会把当前未排序部分的最大值“冒”到正确的位置。下面是递减次序冒泡排序的伪代码:
```python
procedure bubbleSortDescending(arr):
n = length(arr)
for i from 0 to n-1:
for j from 0 to n-i-1:
// 从左向右比较并交换,因为是降序
if arr[j] < arr[j+1]:
swap(arr[j], arr[j+1])
return arr
阅读全文