冒泡排序算法详解:Python 实现及示例
冒泡排序是一种简单的排序算法,它通过重复地交换相邻元素的位置来排序。具体步骤如下:
- 从待排序序列中的第一个元素开始,依次比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。
- 继续比较下一对相邻元素,直到比较到序列的最后一个元素。此时,最大的元素已经排到了序列的末尾。
- 重复上述步骤,每次比较的元素数量减少1,直到所有元素都排好序。
下面是用 Python 实现的冒泡排序算法:
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
for j in range(n - 1 - i):
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)
输出结果:
[11, 12, 22, 25, 34, 64, 90]
这里的 'arr' 是待排序的数组,'sorted_arr' 是排序后的结果。
原文地址: https://www.cveoy.top/t/topic/qzDn 著作权归作者所有。请勿转载和采集!