冒泡排序是一种简单的排序算法,它重复地走过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走完整个数列后,最大的元素就在数列的末尾。那么,我们可以再次从头开始走数列,重复上述过程,直到没有需要交换的元素为止。
下面是一个冒泡排序的例子(使用 Python 语言):
def bubble_sort(numbers):
for i in range(len(numbers) - 1):
for j in range(len(numbers) - 1 - i):
if numbers[j] > numbers[j + 1