冒泡排序c语言简单代码
冒泡排序是一种基本的排序算法,其主要思想是通过不断交换相邻的元素,将较小的元素逐渐“冒泡”到数组的前面,较大的元素逐渐“沉底”,最终实现整体有序的效果。下面是一份简单的冒泡排序C语言代码:
```c
#include <stdio.h>
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;
}
}
}
}
c语言的冒泡排序算法 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;
}
```
在上述代码中,bubbleSort函数实现了冒泡排序的核心逻辑,外层循环控制排序轮数,内层循环控制每轮排序次数,通过比较相邻元素的大小交换它们的位置。在主函数中,我们先输出排序前的数组,然后调用冒泡排序函数,再输出排序后的数组,最后返回0表示程序正常结束。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论