用函数实现冒泡排序c++
时间: 2023-09-25 21:06:14 浏览: 66
好的,这里是使用 C 语言编写的冒泡排序代码:
```c
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;
}
}
}
}
```
在这个函数中,我们传入一个整型数组和数组长度 n 作为参数,然后使用两重循环进行冒泡排序。外层循环用来控制比较的轮数,内层循环用来在当前轮中进行相邻元素的比较和交换。当发现相邻元素顺序不正确时,我们会交换它们的位置,这样就能将较大的元素逐步“冒泡”到数组的末尾,最终得到一个有序的数组。
阅读全文