冒泡排序是一种简单直观的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就交换过来,直到没有任何元素再需要交换,排序完成。其基本思想是:对待排序的n个元素从头到尾遍历,比较相邻两个元素的值,如果前面的元素比后面的元素大,就交换这两个元素。一次遍历结束后,保证最后的元素是最大的元素。然后再对前面n-1个元素进行遍历,保证倒数第二个元素是第二大的元素,如此类推,直到排序完成。
以下是使用Python实现冒泡排序的代码:
def bubbleSort(arr):
n = len(arr)
for i in range(n):
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
该函数接受一个数组作为参数,并通过遍历数组中的每个元素,并与其后面的元素进行比较和交换,来对其进行排序。