怎么编程排列3个数大小

时间:2025-01-28 04:09:53 网络游戏

方法一:冒泡排序

冒泡排序是一种简单的排序算法,通过重复遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

```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;

}

```

方法四:使用中间变量进行比较

这种方法通过使用中间变量来交换数值,从而实现对三个数的排序。