冒泡排序算法:原理、代码实现和示例
冒泡排序算法是一种简单的排序算法,它的基本思想是:比较相邻的元素。如果第一个比第二个大,就交换它们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样一趟排序后,最后一个元素就是最大值。重复以上步骤,直到排序完成。
下面是冒泡排序算法的代码实现:
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' 代表待排序的数组,'n' 代表数组的长度,'i' 和 'j' 代表循环中的计数器。在每次循环中,比较相邻的两个元素,如果前一个元素比后一个元素大,就交换它们的位置。通过不断重复这个过程,最终得到一个有序的数组。
原文地址: https://www.cveoy.top/t/topic/neO2 著作权归作者所有。请勿转载和采集!