資料結構-練習1 數組排序

一：

   題目，給定非遞減的數組，組合成一個非遞減的數組，如數組A:1，2，2，3。B:1，3，4。組合後的數組為：1，1,2,2,3,3，4.

  我們知道，數組排序評價標準是時間複雜度。

廢話不多說 ，上代碼：

 

      平台是VS2008

include"iostream"
using namespace std;

void AdjustArray(const int * ,const int ,const int *,const int, int* );
int main()
{
int OneArray[4]={1,2,2,3};
int TwoArray[3]={1,3,4};
    int* Array=(int*)malloc(7*sizeof(OneArray[0]));
if(!Array) throw "The Pointer is null";
AdjustArray(OneArray,4,TwoArray,3,Array);
for(int k=0;k<7;++k)
cout<<Array[k]<<",";
    
}
void AdjustArray(const int * SrcArray1,const int SrcArr1Length,const int *SrcArray2,const int SrcArr2Length,  int* DstArray)
{
int i=0;
int j=0;
  while(i<SrcArr1Length && j<SrcArr2Length)
  {
 if(SrcArray1[i]<SrcArray2[j])
 {
 DstArray[i+j]=SrcArray1[i];
 ++i;
 }
else 
{
DstArray[i+j]=SrcArray2[j];
++j;
}
  
  }
  while(j<SrcArr2Length)
  {
   DstArray[i+j]=SrcArray2[j];
   ++j;
  
  }
  while(i<SrcArr1Length)
  {
   DstArray[i+j]=SrcArray1[i];
   ++i;
}

}

評價一個演算法好壞的方法是時間複雜度，次演算法的時間複雜度為：O(M+N)。可以接受。

運行結果為：