C语言,将一组数按照大小排列
时间: 2024-09-27 22:06:44 浏览: 28
在C语言中,对一组数进行排序通常会使用到算法,如冒泡排序、选择排序、插入排序、快速排序、归并排序等。这里我们以经典的冒泡排序为例,它是一种简单的交换排序算法,适用于小规模数据:
```c
#include <stdio.h>
void bubble_sort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 遍历数组
for (int j = 0; j < n - 1 - i; j++) { // 每轮比较相邻元素
if (arr[j] > arr[j + 1]) { // 如果前一个大,就交换
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int numbers[] = {5, 3, 8, 1, 9};
int n = sizeof(numbers) / sizeof(numbers[0]);
printf("Original array:\n");
for (int i = 0; i < n; i++) {
printf("%d ", numbers[i]);
}
bubble_sort(numbers, n);
printf("\nSorted array:\n");
for (int i = 0; i < n; i++) {
printf("%d ", numbers[i]);
}
return 0;
}
```
这个程序首先定义了一个数组`numbers`,然后通过`bubble_sort`函数将其升序排列。运行结果将显示原数组和排序后的数组。
阅读全文