帮我写一个c语言冒泡排序
时间: 2023-03-21 14:03:09 浏览: 105
当然,我很乐意为你提供C语言冒泡排序的实现代码。以下是示例代码:
```
#include <stdio.h>
void bubble_sort(int arr[], int size) {
int i, j, temp;
for (i = 0; i < size - 1; i++) {
for (j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[] = {5, 2, 8, 4, 9};
int size = sizeof(arr) / sizeof(arr[0]);
int i;
printf("原始数组为:\n");
for (i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
bubble_sort(arr, size);
printf("\n排序后的数组为:\n");
for (i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
这段代码实现了冒泡排序的功能,可以将一个数组中的元素按升序排列。具体实现思路是,从数组的第一个元素开始,依次比较相邻的两个元素,如果前一个元素比后一个元素大,就交换它们的位置。每一轮比较完后,数组中最大的元素就会“冒泡”到数组的末尾。重复执行这个过程,直到整个数组都被排序好。
阅读全文