解决求两无序数组交集的问题

对于两个无序数组的交集，可以先采用对两数组分别进行排序，排好序后，两数组就是有序数组，那么在对其求其相同的元素，注意到此时的出的元素是有重复值得，所以还要进行去重。

#include<stdio.h>
void search(int a[],int b[]){
    int i=0,j=0,k;
    int c[k];
    //先排序 
    for(i=0;i<5;i++){
        for(j=i+1;j<5;j++){
            if(a[j]<a[i]){
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
    //先排序 
    for(i=0;i<8;i++){
        for(j=i+1;j<8;j++){
            if(b[j]<b[i]){
                int temp = b[i];
                b[i] = b[j];
                b[j] = temp;
            }
        }
    }
    for(i=0;i<5;i++){
        for(j=0;j<8;j++){
            if(a[i]==b[j]){
                c[k++]=a[i];
            }
        }
    }
    //去除掉数组中c重复的元素 
    for(i=0,j=1;j<k;j++){
        if(c[i]!=c[j]){
            c[++i]=c[j];
        }
    }
    for(j=0;j<i+1;j++){    
        printf("%d ",c[j]);
    }
    
}
int main(){
    int a[5]={1,1,1,1,1};
    int b[8]={1,5,6,2,4,9,17,10};
    search(a,b);
    return 0;
    
}

结果如下，已经进行去冲了，读者也可以自己多尝试几组数据。