用c语言写冒泡排序,简单点
时间: 2024-09-13 14:14:20 浏览: 39
冒泡排序和选择排序_C语言_冒泡排序_选择排序_
5星 · 资源好评率100%
当然可以,下面是一个非常简洁的C语言冒泡排序示例,只包含基本的排序过程:
```c
#include <stdio.h>
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]) {
// 交换arr[j]和arr[j+1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90}; // 待排序数组
int n = sizeof(arr) / sizeof(arr[0]); // 数组长度
// 打印原始数组
printf("Original array: ");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
// 进行排序
bubble_sort(arr, n);
// 打印排序后的数组
printf("Sorted array: ");
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
return 0;
}
```
这个程序首先定义了一个`bubble_sort`函数,它接受一个整型数组和数组长度作为输入,然后通过嵌套循环将较大的元素逐渐“浮”到数组的顶部。`main`函数则演示了如何调用这个排序函数并对一个示例数组进行排序。
阅读全文