请用Python写一段冒泡排序的代码
时间: 2023-09-23 17:05:43 浏览: 187
### 回答1:
好的,下面是 Python 中的冒泡排序代码:
```python
def bubble_sort(nums):
# 对列表进行冒泡排序
for i in range(len(nums) - 1):
for j in range(len(nums) - 1 - i):
if nums[j] > nums[j + 1]:
# 交换位置
nums[j], nums[j + 1] = nums[j + 1], nums[j]
return nums
# 测试
print(bubble_sort([3, 2, 1])) # 输出 [1, 2, 3]
```
冒泡排序的基本思想是:对于给定的一组记录,依次比较相邻的两条记录,如果顺序错误就交换位置,直到没有需要交换的记录为止。
该算法的时间复杂度为 O(n^2)。
### 回答2:
冒泡排序是一种简单且常用的排序算法,其基本思想是通过不断比较相邻元素并交换位置来达到排序的目的。下面是用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]
return arr
```
以上代码中的`bubble_sort`函数接受一个列表作为输入,并返回排序后的列表。
在主循环中,使用两个for循环来遍历要排序的列表。外层循环控制每一轮遍历,内层循环用于比较相邻元素。如果发现前一个元素大于后一个元素,则交换它们的位置。
经过多轮遍历,列表中最大的元素将被逐渐交换到列表的末尾,直到最后一个元素也被放置在合适的位置。
最后,函数返回排序后的列表。
你可以通过调用`bubble_sort`函数并传入一个待排序的列表来进行测试,例如:
```python
unsorted_list = [5, 3, 8, 1, 2]
sorted_list = bubble_sort(unsorted_list)
print(sorted_list) # 输出:[1, 2, 3, 5, 8]
```
以上代码会将`unsorted_list`列表进行冒泡排序,并将排序后的结果打印输出。结果为`[1, 2, 3, 5, 8]`。
### 回答3:
冒泡排序是一种简单的排序算法,其思想是反复比较相邻的两个元素,如果顺序错误就交换位置,直到整个序列都有序为止。
下面是用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]
return arr
# 测试样例
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print('排序后的数组:')
for i in range(len(sorted_arr)):
print(sorted_arr[i], end=" ")
```
这段代码中,`bubble_sort`函数实现了冒泡排序算法。算法的核心部分是两层嵌套的循环,外层循环控制比较和交换的轮数,内层循环用于执行具体的比较和交换操作。通过比较相邻元素的大小,并根据需要进行交换,逐渐将最大的元素移动到最后。内层循环每执行一轮,最大的元素就会像气泡一样冒到最后。最后,整个序列就会有序。
测试样例中,将一个无序数组传入`bubble_sort`函数进行排序,并将排序后的结果打印出来。输出结果为:11 12 22 25 34 64 90,即排序后的数组。
阅读全文