C 语言编写程序求两组整数的交集

#include <stdio.h>

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

void findIntersection(int arr1[], int arr2[], int n1, int n2){ int i = 0, j = 0; while(i < n1 && j < n2){ if(arr1[i] < arr2[j]){ i++; } else if(arr1[i] > arr2[j]){ j++; } else{ printf('%d ', arr1[i]); i++; j++; } } }

int main(){ int arr1[20], arr2[20]; int n1 = 0, n2 = 0;

// 输入第一组整数
int num;
scanf('%d', &num);
while(num != -1){
    arr1[n1] = num;
    n1++;
    scanf('%d', &num);
}

// 输入第二组整数
scanf('%d', &num);
while(num != -1){
    arr2[n2] = num;
    n2++;
    scanf('%d', &num);
}

bubbleSort(arr1, n1);
bubbleSort(arr2, n2);

findIntersection(arr1, arr2, n1, n2);

return 0;

}