三位数从小到大排序,C语言
时间: 2024-09-23 18:10:17 浏览: 23
在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 - 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 num[100], size = 0; // 假设最多有100个三位数
printf("请输入三位数,输入-1结束:\n");
while (scanf("%d", &num[size]) != EOF && num[size] != -1) {
size++;
}
// 对输入的数字进行排序
bubble_sort(num, size);
printf("排序后的三位数数组:\n");
for (int i = 0; i < size; i++) {
printf("%d ", num[i]);
}
printf("\n");
return 0;
}
```
在这个程序中,用户逐次输入三位数,直到输入`-1`停止输入。然后使用冒泡排序函数对输入的数进行排序。