c语言实现冒泡排序的好问题
时间: 2023-08-26 07:29:05 浏览: 82
很好的问题!冒泡排序是一种简单的排序算法,它的基本思路是通过不断交换相邻元素的位置来将序列中的最大元素逐步“冒泡”到最后面。以下是C语言实现冒泡排序的示例代码:
```c
void bubble_sort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
其中,`arr`是待排序的数组,`n`是数组的长度。在每一轮排序中,我们通过比较相邻元素的大小来进行交换。外层循环控制排序的轮数,内层循环控制每一轮中的比较和交换操作。经过多轮排序之后,数组中的元素就按照从小到大的顺序排列好了。
阅读全文