数据结构之冒泡排序、冒泡排序实现举例

冒泡排序

冒泡排序是一种简朴直观的排序算法，它的基本思想是：通过对待排序序列从前向后（或从后向前），依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小（或较大）的元素渐渐从后部（或前部）移向前部（或后部），就像水底下的气泡一样渐渐向上冒。
冒泡排序的过程可以描述为：

1. 1、比较相邻的元素。如果第一个比第二个大（或小），就交换它们两个。
2. 2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3. 3、针对所有的元素重复以上的步骤，除了最后一个。
4. 4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

复制代码

冒泡排序的时间复杂度为O(n^2)，此中n是数组的长度。只管它的效率不是最高的，但由于其算法的简朴性，它常被用于教学目标。在现实应用中，更高效的排序算法如快速排序、归并排序等通常会被优先考虑。
冒泡排序实现举例

1. #include <stdio.h>
3. // 冒泡排序函数
4. void BubbleSort(int arr[], int n) {
5.     int i, j, temp;
6.     for (i = 0; i < n - 1; i++) { // 外层循环控制排序趟数
7.         for (j = 0; j < n - i - 1; j++) { // 内层循环控制每一趟排序多少次
8.             if (arr[j] > arr[j + 1]) { // 相邻元素两两对比
9.                 temp = arr[j]; // 元素交换
10.                 arr[j] = arr[j + 1];
11.                 arr[j + 1] = temp;
12.             }
13.         }
14.     }
15. }
17. int main() {
18.     int arr[] = {64, 34, 25, 12, 22, 11, 90};
19.     int n = sizeof(arr) / sizeof(arr[0]);
20.     BubbleSort(arr, n); // 调用冒泡排序函数
21.     printf("Sorted array: \n");
22.     for (int i = 0; i < n; i++) {
23.         printf("%d ", arr[i]); // 打印排序后的数组
24.     }
25.     return 0;
26. }

复制代码

这段代码界说了一个BubbleSort函数，它担当一个整型数组arr和数组的长度n作为参数，对数组举行冒泡排序。在main函数中，我们界说了一个待排序的数组arr，并调用BubbleSort函数对其举行排序，末了打印排序后的数组。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。