
Untitled
By: a guest on
May 7th, 2012 | syntax:
None | size: 1.19 KB | hits: 12 | expires: Never
#include <iostream>
#include <cstring>
using namespace std;
void MergeSort(char * array1, char * array2, int Max1, int Max2);
void sort(char * array1, int n);
const int Size = 100;
const int Max1 = 50;
const int Max2 = 50;
int main()
{
char array1[Size];
char array2[Size];
cout << "Please enter the content of array number 1:\n";
cin >> array1;
sort(array1,Size);
cout << "Please enter the content of array number 2:\n";
cin >> array2;
sort(array2,Size);
MergeSort(array1,array2,Max1,Max2);
system("pause");
return 0;
}
void sort(char * array1, int n) {
for (int j=1; j < n; j++)
for (int i=0; i < n-j; i++)
if (array1[i] > array1[i+1]) {
int temp = array1[i]; array1[i] = array1[i+1]; array1[i+1] = temp;
}
}
void MergeSort(char * array1, char * array2, int Max1, int Max2) {
char * array3 = new char[Size];
for(int i=0;i<Max1;i++)
array3[i] = array1[i];
for(int i=strlen(array1);i<Max2;i++)
array3[i] = array2[i];
sort(array3,Size);
cout << "The sorted 3rd array is ";
for (int i =0;i<strlen(array3);i++)
cout << array3[i];
cout << endl;
delete[] array3;
}