用c语言实现一个冒泡排序
时间: 2023-10-23 09:21:37 浏览: 94
使用C语言实现冒泡排序
冒泡排序是一种简单的排序算法,其基本思想是通过比较相邻元素的大小,交换位置,将较大的元素逐步“冒泡”到数组的末尾,从而实现排序。下面是用C语言实现冒泡排序的代码:
```c
void bubble_sort(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;
}
}
}
}
```
在上面的代码中,我们定义了一个叫做 `bubble_sort` 的函数,它接受两个参数:一个整数数组 `arr` 和数组的大小 `n`。函数内部使用两层循环来实现冒泡排序的过程,最终将数组 `arr` 排序。
阅读全文