方法一:冒泡排序
冒泡排序是一种简单的排序算法,通过重复遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
```c
include
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 a, b, c;
printf("请输入三个整数(用空格隔开):");
scanf("%d %d %d", &a, &b, &c);
int arr[] = {a, b, c};
int n = sizeof(arr) / sizeof(arr);
bubble_sort(arr, n);
printf("从小到大排序后的结果为:%d %d %d\n", arr, arr, arr);
return 0;
}
```
方法二:选择排序
选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
```c
include
void selection_sort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
int min_index = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[min_index]) {
min_index = j;
}
}
if (min_index != i) {
int temp = arr[i];
arr[i] = arr[min_index];
arr[min_index] = temp;
}
}
}
int main() {
int a, b, c;
printf("请输入三个整数(用空格隔开):");
scanf("%d %d %d", &a, &b, &c);
int arr[] = {a, b, c};
int n = sizeof(arr) / sizeof(arr);
selection_sort(arr, n);
printf("从小到大排序后的结果为:%d %d %d\n", arr, arr, arr);
return 0;
}
```
方法三:插入排序
插入排序的工作方式就像许多人排序扑克牌一样。在每次迭代中,插入一个元素到已排序的序列中,找到它的正确位置。
```c
include
void insertion_sort(int arr[], int n) {
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
int main() {
int a, b, c;
printf("请输入三个整数(用空格隔开):");
scanf("%d %d %d", &a, &b, &c);
int arr[] = {a, b, c};
int n = sizeof(arr) / sizeof(arr);
insertion_sort(arr, n);
printf("从小到大排序后的结果为:%d %d %d\n", arr, arr, arr);
return 0;
}
```
方法四:使用中间变量进行比较
这种方法通过使用中间变量来交换数值,从而实现对三个数的排序。