python 冒泡排序
时间: 2023-08-31 09:41:28 浏览: 210
python实现冒泡排序算法的两种方法
### 回答1:
冒泡排序是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
下面是一个 Python 的实现例子:
```
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# 最后 i 个元素已经有序,所以只需要遍历到 n-i-1
for j in range(0, n-i-1):
# 交换相邻的两个元素,如果前一个比后一个大
if arr[j] > arr[j+1] :
arr[j], arr[j+1] = arr[j+1], arr[j]
```
冒泡排序的时间复杂度是 O(n^2),所以它并不是一种高效的排序算法。
### 回答2:
冒泡排序是一种简单的排序算法,其基本思想是比较相邻的两个元素,如果它们的顺序错误就交换位置。重复进行这个过程,直到整个序列排序完成。
具体实现过程如下:
1. 首先,我们需要一个待排序的列表或数组。
2. 然后,从列表的第一个元素开始,比较它与它后面的元素。如果前面的元素大于后面的元素,就交换它们的位置。
3. 继续比较相邻的元素,直到比较到列表的最后一个元素。
4. 当第一轮排序完成后,最大的元素就会被放置在列表的最后一个位置。
5. 然后,重复上述步骤,但这一次只需要比较到列表倒数第二个位置,因为最后一个位置已经是最大的了。
6. 依次进行下去,直到整个列表排序完成。
下面是一个用 Python 实现的冒泡排序算法的示例代码:
```python
def bubble_sort(lst):
n = len(lst)
for i in range(n - 1): # 需要进行 n-1 轮比较
for j in range(n - 1 - i): # 每一轮比较的次数逐渐减少
if lst[j] > lst[j + 1]: # 如果前面的元素大于后面的元素,则交换它们的位置
lst[j], lst[j + 1] = lst[j + 1], lst[j]
return lst
# 测试冒泡排序算法
numbers = [5, 2, 9, 1, 7]
sorted_numbers = bubble_sort(numbers)
print(sorted_numbers) # 输出:[1, 2, 5, 7, 9]
```
以上是 Python 冒泡排序的基本原理和实现方法。冒泡排序虽然简单,但对于大规模数据来说效率较低,因此在实际应用中可能不常使用。
阅读全文