將兩個整型數組按照升序排列，而且過濾掉重複數組元素

解題思路：

　　1. 先將兩個數組進行合併，能夠利用C語言的memcpy函數進行；

　　2. 將新數組進行冒泡排序；

　　3. 過濾掉重複元素；

代碼以下：

#include <stdlib.h> #include<string.h>

//冒泡排序

void sortArray(int * inArr, int arrCount)

{    

　　 int i = 0;    

　　for (int k = 0; k < arrCount - 1; k++)    

　　{        

　　　　for (int p = 0; p < arrCount - k - 1; p++)        

　　　　{            

　　　　　　 if (inArr[p] > inArr[p + 1])            

　　　　　　{                

　　　　　　　　 int temp = inArr[p];                

　　　　　　　　inArr[p] = inArr[p + 1];                

　　　　　　　　 inArr[p + 1] = temp;            

　　　　　　}        

　　　　}    

　　}

}

/* function:merge two arrays into one new array and sort its element by asc, then filter the dunplicate elements.

input:int * pArray1 ：整型數組1 int iArray1Num：數組1元素個數 int * pArray2 ：整型數組2 int iArray2Num：數組2元素個數

輸出:int * pOutputArray：合併後的數組 int * iOutputNum：合併後數組元素個數

返回:void */

void CombineBySort(int * pArray1, int iArray1Num, int * pArray2, int iArray2Num, int * pOutputArray, int * iOutputNum)

{        

　　if (pArray1 == NULL || pArray2 == NULL || pOutputArray == NULL || iOutputNum == NULL) return;    

　　 if (iArray1Num == 0 && iArray2Num == 0) return;    

　　int *  pTempArray = (int *)malloc(sizeof(int) * (iArray1Num + iArray2Num));    

　　 if (pTempArray == NULL) return;    

　　memcpy(pTempArray, pArray1, iArray1Num * sizeof(int));    

　　 memcpy(pTempArray + iArray1Num, pArray2, iArray2Num * sizeof(int));    

　　sortArray(pTempArray, (iArray1Num + iArray2Num));    

　　//進行了數組剔除，而且賦值給輸出數組中    

　　int idx = 0;    

　　pOutputArray[0] = pTempArray[0];    

　　for (int q = 1; q < iArray1Num + iArray2Num; q++)    

　　{        

　　　　 if (pOutputArray[idx] == pTempArray[q]) continue;        

　　　　idx++;        

　　　　pOutputArray[idx] = pTempArray[q];    

　　}    

　　*iOutputNum = idx + 1;    

　　 free(pTempArray);

   　 return;

}