写一个冒泡排序Python
时间: 2024-03-06 08:24:17 浏览: 57
当然可以,下面是一个 Python 冒泡排序的示例代码:
```python
def bubble_sort(array):
n = len(array)
for i in range(n):
for j in range(0, n-i-1):
if array[j] > array[j+1]:
array[j], array[j+1] = array[j+1], array[j]
return array
```
使用示例:
```python
array = [64, 34, 25, 12, 22, 11, 90]
sorted_array = bubble_sort(array)
print(sorted_array)
```
输出结果为:
```
[11, 12, 22, 25, 34, 64, 90]
```
在冒泡排序中,我们通过比较数组中相邻的元素来将它们交换位置,从而将较大的元素向数组的尾部移动。这样,每一轮冒泡排序都会将当前未排序部分的最大元素移动到末尾,直到整个数组都有序。
相关问题
写一个冒泡排序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]
print("排序前:", arr)
print("排序后:", bubble_sort(arr))
```
这段代码实现了冒泡排序算法的基本思想,首先通过两个循环实现从前到后两两比较并交换,使得序列从小到大排序。
写一个冒泡排序python算法
好的,这是Python的冒泡排序算法实现:
```
def bubble_sort(array):
n = len(array)
for i in range(n):
for j in range(0, n-i-1):
if array[j] > array[j+1]:
array[j], array[j+1] = array[j+1], array[j]
return array
```
以上是一个基础版的冒泡排序算法,时间复杂度为O(n^2)。如果需要更高效的排序算法,建议使用快速排序或归并排序等。
阅读全文