どうやってC言語で2つの配列をソートしますか

C言語にはふたつの配列をソートするために使用できる複数のソートアルゴリズムがあります。以下はそのうちの1つの方法です。

1. まず、2つの配列を1つの配列に結合しましょう。新しい配列を作成し、最初の配列のすべての要素と、2番目の配列のすべての要素を新しい配列にコピーすることができます。

int mergeArrays(int arr1[], int n1, int arr2[], int n2, int mergedArray[]) {
    int i = 0, j = 0, k = 0;
  
    while (i < n1 && j < n2) {
        if (arr1[i] < arr2[j])
            mergedArray[k++] = arr1[i++];
        else
            mergedArray[k++] = arr2[j++];
    }
  
    while (i < n1)
        mergedArray[k++] = arr1[i++];
  
    while (j < n2)
        mergedArray[k++] = arr2[j++];
  
    return k; // 返回新数组的长度
}

1. 次に、マージされた配列をバブルソート、挿入ソート、選択ソートなどの任意のソートアルゴリズムを使用してソートできます。以下は、バブルソートを使用した例です。

void bubbleSort(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;
            }
        }
    }
}

1. 最後に、ソートされた配列を2つの配列に分割できます。 2つの新しい配列を作成し、マージされた配列の前半の要素を最初の新しい配列に、後半の要素を2番目の新しい配列にコピーできます。

void splitArray(int mergedArray[], int n, int arr1[], int *n1, int arr2[], int *n2) {
    *n1 = n / 2;
    *n2 = n - *n1;
  
    for (int i = 0; i < *n1; i++)
        arr1[i] = mergedArray[i];
  
    for (int i = 0; i < *n2; i++)
        arr2[i] = mergedArray[*n1 + i];
}

最後に、次の手順で2つの配列をソートできます。

int main() {
    int arr1[] = {4, 2, 6, 1, 5};
    int arr2[] = {9, 7, 3, 8};
    int n1 = sizeof(arr1) / sizeof(arr1[0]);
    int n2 = sizeof(arr2) / sizeof(arr2[0]);
    int mergedArray[n1 + n2];
  
    int mergedArraySize = mergeArrays(arr1, n1, arr2, n2, mergedArray);
  
    bubbleSort(mergedArray, mergedArraySize);
  
    int sortedArr1[n1];
    int n1Sorted, sortedArr2[n2];
    int n2Sorted;
  
    splitArray(mergedArray, mergedArraySize, sortedArr1, &n1Sorted, sortedArr2, &n2Sorted);
  
    // 输出排序后的数组
    printf("Sorted Array 1: ");
    for (int i = 0; i < n1Sorted; i++)
        printf("%d ", sortedArr1[i]);
  
    printf("\nSorted Array 2: ");
    for (int i = 0; i < n2Sorted; i++)
        printf("%d ", sortedArr2[i]);
  
    return 0;
}

上記のコードはあくまで一例ですので、必要に応じて変更や最適化を行ってください。