能用c++11写一段冒牌排序吗
时间: 2024-05-15 16:15:39 浏览: 15
当然可以,以下是使用C11写的冒泡排序代码:
```c
#include <stdio.h>
void bubble_sort(int arr[], int size) {
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - 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[] = { 5, 4, 3, 2, 1 };
int size = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, size);
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
在这个程序中,`bubble_sort`函数使用两个嵌套的循环来遍历数组并交换相邻的元素。在外层循环中,我们遍历整个数组,每次将最大的元素“沉”到数组的末尾;在内层循环中,我们比较相邻的元素并交换它们,以便将最大的元素“浮”到数组的末尾。
在`main`函数中,我们声明了一个整数数组`arr`,并使用`sizeof`运算符计算数组的大小。然后,我们调用`bubble_sort`函数对数组进行排序,并使用循环将排序后的数组打印到控制台上。