冒泡排序算法的示意图
时间: 2023-12-03 21:40:04 浏览: 139
冒泡排序是一种基础的交换排序算法,其示意图如下:
假设有一个数组arr,长度为n,冒泡排序的基本思路是从数组的第一个元素开始,依次比较相邻的两个元素,如果前一个元素比后一个元素大,则交换这两个元素的位置,直到比较到数组的最后一个元素。这样一趟比较下来,数组中最大的元素就被交换到了最后一个位置。接着,再从数组的第一个元素开始,重复上述比较过程,但是这次比较到的最后一个元素已经是排好序的,不需要再比较。重复这个过程,直到整个数组都被排好序。
下面是一个冒泡排序的示例代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
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
```
阅读全文