如何寫一個(gè)c語(yǔ)言程序求兩個(gè)集合的交集？定義兩個(gè)數(shù)組來存儲(chǔ)這兩個(gè)集合，然后定義一個(gè)數(shù)組來存儲(chǔ)它們的集合。使用類似于氣泡排序的算法，遍歷數(shù)組1中的第一個(gè)元素和數(shù)組2中的每個(gè)元素。如果存在相同的元素，則將此

如何寫一個(gè)c語(yǔ)言程序求兩個(gè)集合的交集？

定義兩個(gè)數(shù)組來存儲(chǔ)這兩個(gè)集合，然后定義一個(gè)數(shù)組來存儲(chǔ)它們的集合。使用類似于氣泡排序的算法，遍歷數(shù)組1中的第一個(gè)元素和數(shù)組2中的每個(gè)元素。如果存在相同的元素，則將此元素放入第三個(gè)數(shù)組并繼續(xù)遍歷，直到數(shù)組1遍歷了所有元素，那么數(shù)組3中的元素就是兩個(gè)數(shù)組（集）的交點(diǎn)。

已知遞增有序的兩個(gè)單鏈表A，B分別存儲(chǔ)了一個(gè)集合。設(shè)計(jì)算法實(shí)現(xiàn)求兩個(gè)集合的交集的運(yùn)算A=A∩B？

Array< int> a=new Array< int>[M]Array< int> B=new Array< int>[n]Array< int> C=new Array< int>[M，n]int i=0foreach（LISTA中的int k）{a[i]=ki}int=1foreach（listb中的int k）{B[n-i]=ki--}merge（a，B，C）復(fù)雜性O(shè)（M，n）