冒泡排序c语言简单代码

2024年1月25日发(作者：)

冒泡排序c语言简单代码

冒泡排序是一种基本的排序算法，其主要思想是通过不断交换相邻的元素，将较小的元素逐渐“冒泡”到数组的前面，较大的元素逐渐“沉底”，最终实现整体有序的效果。下面是一份简单的冒泡排序C语言代码：

```c

#include

void bubbleSort(int arr[], int n)

{

int i, j;

for (i = 0; i < n - 1; i++) // 外层循环控制排序轮数

{

for (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;

}

- 1 -

}

}

}

int main()

{

int arr[] = { 5, 1, 4, 2, 8 };

int n = sizeof(arr) / sizeof(arr[0]); // 计算数组长度

int i;

printf('排序前的数组：

');

for (i = 0; i < n; i++)

printf('%d ', arr[i]);

printf('

');

bubbleSort(arr, n); // 调用冒泡排序函数

printf('排序后的数组：

');

for (i = 0; i < n; i++)

printf('%d ', arr[i]);

printf('

');

return 0;

- 2 -

}

```

在上述代码中，bubbleSort函数实现了冒泡排序的核心逻辑，外层循环控制排序轮数，内层循环控制每轮排序次数，通过比较相邻元素的大小交换它们的位置。在主函数中，我们先输出排序前的数组，然后调用冒泡排序函数，再输出排序后的数组，最后返回0表示程序正常结束。

- 3 -