冒泡排序算法 python
时间: 2023-03-13 17:43:44 浏览: 66
我们可以使用Python中的冒泡排序算法实现对数据的排序: def bubble_sort(data):
swapped = True
while swapped:
swapped = False
for i in range(len(data) - 1):
if data[i] > data[i+1]:
data[i], data[i+1] = data[i+1], data[i]
swapped = True
return data
相关问题
写一个冒泡排序算法 python
好的,下面是一个基本的冒泡排序算法 Python 实现:
```python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# 最后 i 个元素已经排好序了,不需要再遍历
for j in range(n-i-1):
# 如果当前元素比下一个元素大,则交换它们的位置
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
```
使用示例:
```python
arr = [64, 34, 25, 12, 22, 11, 90]
print("排序前的数组:", arr)
print("排序后的数组:", bubble_sort(arr))
```
输出结果:
```
排序前的数组: [64, 34, 25, 12, 22, 11, 90]
排序后的数组: [11, 12, 22, 25, 34, 64, 90]
```
冒泡排序算法实验python
以下是用Python实现冒泡排序算法的示例代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n-1):
for j in range(n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# 测试示例
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:", arr)
```
运行以上代码,将会输出排序后的数组:[11, 12, 22, 25, 34, 64, 90]。
冒泡排序算法的基本思想是通过相邻元素的比较和交换,将较大的元素逐渐“冒泡”到数组的末尾。具体步骤如下:
1. 从数组的第一个元素开始,依次比较相邻的两个元素。
2. 如果前一个元素大于后一个元素,则交换这两个元素的位置。
3. 继续向后比较,直到最后一个元素。
4. 重复以上步骤,每次比较的元素个数减少1,直到所有元素都按照从小到大的顺序排列。