解析C语言冒泡算法

**C语言冒泡算法解析**

冒泡算法是一种简单而有效的排序算法，适用于小规模数据的排序。它通过反复比较相邻元素，并将较大的元素向后移动一位，使得最大的元素最后排在一起。

### 算法原理冒泡算法的基本思想是：每次比较两个相邻的元素，如果它们的顺序不正确，则交换它们。这样反复进行，直到所有元素都按从小到大或从大到小的顺序排列。

### 算法步骤1. **初始化**: 将待排序数组的长度赋予变量 `n`。
2. **比较和交换**: 从头到尾遍历数组，比较相邻元素。如果它们的顺序不正确，则交换它们。
3. **重复**: 重复步骤2，直到所有元素都按从小到大或从大到小的顺序排列。

### 算法实现

c#include <stdio.h>

// 冒泡排序函数void bubbleSort(int arr[], int n) {
 // 初始化 for (int i =0; i < n -1; i++) {
 // 比较和交换 for (int j =0; j < n - i -1; j++) {
 if (arr[j] > arr[j +1]) {
 int temp = arr[j];
 arr[j] = arr[j +1];
 arr[j +1] = temp;
 }
 }
 }
}

// 主函数int main() {
 // 初始化数组 int arr[] = {64,34,25,12,22,11,90};
 int n = sizeof(arr) / sizeof(arr[0]);

 printf("原始数组：");
 for (int i =0; i < n; i++) {
 printf("%d ", arr[i]);
 }
 printf("
");

 // 进行冒泡排序 bubbleSort(arr, n);

 printf("排序后数组：");
 for (int i =0; i < n; i++) {
 printf("%d ", arr[i]);
 }
 printf("
");

 return0;
}