c语言输入3个数并排序
时间: 2024-09-25 17:18:09 浏览: 39
C语言数位排序共4页.pdf.zip
在C语言中,你可以使用冒泡排序、选择排序、插入排序或快速排序等算法对三个整数进行排序。这里以快速排序为例,因为它通常效率较高。下面是一个简单的快速排序函数,用于对输入的三个整数进行排序:
```c
#include <stdio.h>
void quick_sort(int arr[], int low, int high) {
if (low < high) {
// 分割数组
int pivot = arr[high]; // 选取最后一个元素作为基准
int i = (low - 1); // 小于基准的索引
for (int j = low; j <= high - 1; j++) {
// 如果当前元素小于或等于基准
if (arr[j] <= pivot) {
i++; // 移动指针到右边
// 交换两个元素的位置
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
// 将基准放到正确位置
int temp = arr[i + 1];
arr[i + 1] = arr[high];
arr[high] = temp;
// 对左右两部分递归排序
quick_sort(arr, low, i);
quick_sort(arr, i + 2, high);
}
}
int main() {
int numbers[3];
printf("请输入三个数字:");
scanf("%d %d %d", &numbers[0], &numbers[1], &numbers[2]);
quick_sort(numbers, 0, 2); // 对整个数组进行排序
printf("排序后的结果为:\n%d %d %d\n", numbers[0], numbers[1], numbers[2]);
return 0;
}
```
阅读全文