冒泡排序算法mtable代码
时间: 2024-09-24 07:09:21 浏览: 42
冒泡排序是一种简单的排序算法,它通过不断交换相邻的元素,将较大的数逐步“浮”到数组的顶部,就像是气泡往上升一样。下面是一个基本的冒泡排序的伪代码表示:
```python
function bubbleSort(arr):
n = length of arr
for i from 0 to n-1:
for j from 0 to n-i-1:
if arr[j] > arr[j+1]:
// 交换arr[j]和arr[j+1]
temp = arr[j]
arr[j] = arr[j+1]
arr[j+1] = temp
// 示例数组
arr = [64, 34, 25, 12, 22, 11, 90]
// 调用冒泡排序
bubbleSort(arr)
// 输出排序后的数组
print(arr)
```
这个代码里,`for`循环嵌套了两次,每次内部循环都会比较当前元素与下一个元素,如果顺序错误就交换它们。外层循环控制需要遍历多少轮,内层循环则负责每一轮的具体比较。
阅读全文