C语言对四个数按从大到小排序，不用冒泡排序

可以使用选择排序来实现。代码如下：

#include <stdio.h>

void swap(int *a, int *b) {
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

void sort(int arr[], int n) {
    int i, j, max_idx;
    for (i = 0; i < n - 1; i++) {
        max_idx = i;
        for (j = i + 1; j < n; j++) {
            if (arr[j] > arr[max_idx]) {
                max_idx = j;
            }
        }
        swap(&arr[i], &arr[max_idx]);
    }
}

int main() {
    int arr[] = {5, 8, 1, 3};
    int n = sizeof(arr) / sizeof(arr[0]);
    sort(arr, n);
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

输出结果为：8 5 3 1

相关问题

C语言对四个数按从大到小排序

可以使用冒泡排序或者选择排序来实现对四个数按从大到小排序的功能。以下是使用冒泡排序的一个示例代码：

#include <stdio.h>

void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

void bubble_sort(int arr[], int size) {
    int i, j;
    for (i = 0; i < size - 1 ; i++) {
        for (j = 0; j < size - i - 1; j++) {
            if (arr[j] < arr[j + 1]) {
                swap(&arr[j], &arr[j + 1]);
            }
        }
    }
}

int main() {
    int arr[4] = {3, 7, 5, 1};
    int i;

    printf("Before sorting:\n");
    for (i = 0; i < 4; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    bubble_sort(arr, 4);

    printf("After sorting:\n");
    for (i = 0; i < 4; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

输出结果为：

Before sorting:
3 7 5 1
After sorting:
7 5 3 1

输入4个数，由小到大输出 用冒泡排序 C语言

### 回答1：
以下是使用冒泡排序算法对四个数字进行从小到大排序的 C 语言代码示例：

#include<stdio.h>

int main()
{
    int a[4];
    int i, j, temp;

    printf("请输入四个数字：\n");
    for (i = 0; i < 4; i++) {
        scanf("%d", &a[i]);
    }

    for (i = 0; i < 4 - 1; i++) {
        for (j = 0; j < 4 - i - 1; j++) {
            if (a[j] > a[j + 1]) {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }

    printf("从小到大排序的结果为：\n");
    for (i = 0; i < 4; i++) {
        printf("%d\t", a[i]);
    }

    return 0;
}

### 回答2：
冒泡排序是一种简单但效率较低的排序算法。它的基本思想是：重复地走访过要排序的数列，依次比较相邻的两个元素，如果顺序错误就交换它们，直到没有需要交换的元素为止。这个过程就像气泡从水底冒出来，因此得名冒泡排序。

对于输入的四个数，我们可以用冒泡排序进行由小到大的排序。具体步骤如下：

1. 输入四个数保存到数组中，假设数组名为nums。
2. 设定一个标记变量flag，初始值为1，用于标记本轮是否有元素交换的操作。
3. 进行n-1轮的循环遍历，其中n为数组的长度，这样可以保证每一轮循环至少有一个元素排列到了正确的位置。
4. 在每一轮循环中，从第一个元素开始到倒数第二个元素，依次比较相邻的两个元素nums[i]和nums[i+1]，如果nums[i]大于nums[i+1]，则交换它们的位置，并将flag值置为0。
5. 如果在一轮循环中没有进行任何元素交换的操作（即flag仍然为1），则说明数组已经按照由小到大的顺序排列好了，可以提前结束排序。
6. 最后输出排序好的数组。

以下是用C语言实现冒泡排序的示例代码：

#include <stdio.h>

void bubbleSort(int nums[], int n) {
    int i, j, temp;
    int flag = 1;
    
    for (i = 0; i < n-1 && flag == 1; i++) {
        flag = 0;
        for (j = 0; j < n-i-1; j++) {
            if (nums[j] > nums[j+1]) {
                temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
                flag = 1;
            }
        }
    }
}

int main() {
    int nums[4], i;
    
    printf("请输入四个数：\n");
    for (i = 0; i < 4; i++) {
        scanf("%d", &nums[i]);
    }
    
    bubbleSort(nums, 4);
    
    printf("按由小到大排序的结果为：\n");
    for (i = 0; i < 4; i++) {
        printf("%d ", nums[i]);
    }
    
    return 0;
}

以上代码实现了输入四个数，然后使用冒泡排序算法对这四个数按照由小到大的顺序进行排序，并最终输出排序后的结果。

### 回答3：
冒泡排序是一种简单的排序算法，它通过多次遍历数组，每次比较相邻两个元素的大小，若顺序不符合要求则交换位置，直至数组有序。

在C语言中实现冒泡排序可以按照以下步骤进行：

1. 首先，定义一个长度为4的整型数组来存储输入的4个数。

2. 然后，使用for循环输入4个数。

3. 接着，使用嵌套的for循环来进行冒泡排序。外层循环控制遍历次数，需要循环3次，因为已知要排序的数组长度为4，最后一个元素不需要再比较；内层循环用于比较相邻两个元素的大小，并进行交换。

4. 在内层循环中，如果当前元素大于后一个元素，则进行交换，否则继续比较下一对相邻元素。

5. 经过一轮的遍历后，最大的元素已经被放置到了数组的末尾，所以下一轮遍历时就可以不再考虑最后一个元素。

6. 外层循环结束后，数组中的元素已经按照从小到大的顺序排列好了。

7. 最后，使用for循环输出排序好的数组。

以下是C语言代码实现：

#include <stdio.h>

int main() {
    int arr[4];
    int i, j, temp;
    
    // 输入4个数
    printf("请输入4个数：\n");
    for (i = 0; i < 4; i++) {
        scanf("%d", &arr[i]);
    }
    
    // 冒泡排序
    for (i = 0; i < 3; i++) {
        for (j = 0; j < 3 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    
    // 输出排序后的数组
    printf("排序后的数组为：\n");
    for (i = 0; i< 4; i++) {
        printf("%d ", arr[i]);
    }
    
    return 0;
}

运行该程序输入4个数后，会按照从小到大的顺序输出排序好的数组。