如何用C语言输入并排序两个数组？_网络推广

如何在C语言中对数组进行排序？排序算法有哪些？如何实现排序算法？如何输入两个数组并对它们进行排序？这些问题是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 - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, n);
    printf("Sorted array is: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

什么是选择排序？

选择排序也是一种简单的排序算法，它的原理是每一次遍历待排序的数列，都选择一个最小的元素，将其放置到当前未排序的最前面。不断重复这个过程，直到整个数列都排好序。

以下是选择排序的C语言实现：

#include <stdio.h>

void selection_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int min_idx = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }
        if (min_idx != i) {
            int temp = arr[i];
            arr[i] = arr[min_idx];
            arr[min_idx] = temp;
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    selection_sort(arr, n);
    printf("Sorted array is: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

输入两个数组并排序

以上两个算法都可以用于对一个数组进行排序，如果需要同时对两个数组进行排序，可以先使用scanf函数从用户那里获取输入，并将输入存储在数组中，然后分别用上面介绍的冒泡排序或选择排序算法对这两个数组进行排序，最后用printf函数将排序后的数组输出。

以下是一个完整的示例代码，演示了如何输入两个数组并对它们进行排序：

#include <stdio.h>

#define N 6 // 定义数组大小为6个元素，可以根据需要修改这个值

void bubble_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

void selection_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int min_idx = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }
        if (min_idx != i) {
            int temp = arr[i];
            arr[i] = arr[min_idx];
            arr[min_idx] = temp;
        }
    }
}

int main() {
    int arr1[N], arr2[N]; // 定义两个数组，大小为N个元素，可以根据需要修改这个值
    printf("Enter elements of first array: "); // 提示用户输入第一个数组的元素个数和元素值，用空格隔开，例如：5 3 8 1 6 2（共6个元素）
    for (int i = 0; i < N; i++) {
        scanf("%d", &arr1[i]);
    }
    printf("Enter elements of second array: "); // 提示用户输入第二个数组的元素个数和元素值，用空格隔开，例如：4 6 2 7 5（共5个元素）
    for (int i = 0; i < N; i++) {
        scanf("%d", &arr2[i]);
    }
    bubble_sort(arr1, N); // 对第一个数组进行冒泡排序
    selection_sort(arr2, N); // 对第二个数组进行选择排序
    printf("Sorted first array is: ");
    for (int i = 0; i < N; i++) {
        printf("%d ", arr1[i]);
    }
    printf("\n");
    printf("Sorted second array is: ");
    for (int i = 0; i < N; i++) {
        printf("%d ", arr2[i]);
    }
    printf("\n");
    return 0;
}

结论

在C语言中，我们可以使用冒泡排序和选择排序这两个简单的排序算法对数组进行排序。如果需要同时对两个数组进行排序，可以通过scanf函数从用户那里获取输入，并将输入存储在数组中，使用相应的排序算法对这两个数组进行排序，并用printf函数将排序后的数组输出。为了让您的代码更具可读性，您还可以对排序函数进行进一步的封装，例如使用排序函数对通用数组进行排序。

那么您是否学会了如何使用C语言对数组进行排序呢？现在就试着编写您自己的代码并体验一下吧！

如果您有任何问题或建议，请在下面的评论区留言，我们将尽快回复您。感谢您的阅读，希望本文对您有所帮助！

如果您觉得本文不错，请点个赞或关注我们的博客，以便获取更多相关文章和资讯。

感谢您的观看，祝您学习愉快！

本文链接：https://www.24zzc.com/news/171186297965020.html