Python写一个冒泡
时间: 2023-09-19 08:05:51 浏览: 43
### 回答1:
排序算法:
```python
def bubble_sort(lst):
n = len(lst)
for i in range(n):
for j in range(0, n-i-1):
if lst[j] > lst[j+1]:
lst[j], lst[j+1] = lst[j+1], lst[j]
return lst
```
使用示例:
```python
lst = [64, 34, 25, 12, 22, 11, 90]
print("排序前:", lst)
sorted_lst = bubble_sort(lst)
print("排序后:", sorted_lst)
```
输出结果:
```
排序前: [64, 34, 25, 12, 22, 11, 90]
排序后: [11, 12, 22, 25, 34, 64, 90]
```
### 回答2:
冒泡排序是一种基础的排序算法,它通过比较相邻的元素并交换它们的位置来进行排序。下面是使用Python语言编写冒泡排序算法的示例代码:
```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
# 测试示例
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print(sorted_arr)
```
在这个例子中,定义了一个名为`bubble_sort`的函数,它接受一个列表作为输入,并返回一个排序后的列表。
冒泡排序算法的核心是两个嵌套的循环。外层循环从第一个元素开始,一直到倒数第二个元素。内层循环从第一个元素开始,一直到当前轮次的未排序部分的倒数第二个元素。在每次内层循环中,比较当前元素和它后面的元素,如果当前元素大于后面的元素,则交换它们的位置。
通过这样的比较和交换操作,每一轮循环都会将未排序部分中的最大元素移动到最后。经过n-1轮的比较和交换操作后,列表就会变得有序。
### 回答3:
冒泡排序是一种简单的排序算法,它通过反复比较相邻的元素,根据条件进行交换,将大的元素逐渐移到数组的末尾,实现排序。
在Python中,我们可以使用一个嵌套循环来实现冒泡排序。首先,我们需要定义一个列表来保存待排序的元素,然后使用两层嵌套循环进行比较和交换。
下面是一个示例的Python代码,实现了冒泡排序算法:
```python
def bubble_sort(lst):
n = len(lst)
for i in range(n):
# 最后i个元素已经排好序,不需要再比较
for j in range(0, n-i-1):
if lst[j] > lst[j+1]:
# 如果当前元素大于下一个元素,交换它们的位置
lst[j], lst[j+1] = lst[j+1], lst[j]
# 测试代码
if __name__ == "__main__":
lst = [5, 2, 9, 1, 7, 4]
bubble_sort(lst)
print("排序后的列表:", lst)
```
在以上代码中,我们首先定义了一个函数`bubble_sort`,接受一个列表作为参数,然后使用嵌套的`for`循环来比较和交换元素的位置。外层循环控制每一轮的比较次数,内层循环实现相邻元素的比较和交换。
在测试代码中,我们定义了一个待排序的列表`lst`,并调用`bubble_sort`函数对其进行排序。最后,打印排序后的列表结果。
以上就是使用Python编写冒泡排序的简单示例,该算法的时间复杂度为O(n^2)。