当我们需要将一组数据按照升序或降序排列时,可以使用冒泡排序算法。该算法的基本思想是从待排序数据的左端开始,将相邻两个数据进行比较,若左边的数据大于右边的数据,则将两者交换位置,一直重复此操作,直至数据排序完成。 下面是一个使用 Python 语言实现的冒泡排序的例子: ```python 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] arr = [64, 34, 25, 12, 22, 11, 90] bubble_sort(arr) print("排序后的数组:") for i in range(len(arr)): print("%d" % arr[i]) ``` 在这个例子中,我们先定义了一个名为 `bubble_sort` 的函数,其参数为待排序的数组 `arr`。该函数采用了双层循环来对数组进行排序,其中外层循环 `for i in range(n - 1)` 用来控制排序的趟数,内层循环 `for j in range(n - i - 1)` 用来比较相邻两个数据并交换它们的位置,如果左边的数据 `arr[j]` 大于右边的数据 `arr[j + 1]`,则将两者互换位置。最终,我们调用 `bubble_sort` 函数对给定的数组 `arr` 进行排序,并输出排序后的结果。 |
|