//static private T[] Merge<T>(T[] leftArray, T[] rightArray) where T : IComparable<T>
//{
// int newSize = leftArray.Length + rightArray.Length;
// T[] mergedArray = new T[newSize];
// int leftIndex = 0;
// int rightIndex = 0;
// int indexCount = 0;
// while (leftIndex < leftArray.Length && rightIndex < rightArray.Length)
// {
// if (leftArray[leftIndex].CompareTo(rightArray[rightIndex]) < 0)
// {
// mergedArray[indexCount] = leftArray[leftIndex];
// leftIndex++;
// }
// else
// {
// mergedArray[indexCount] = rightArray[rightIndex];
// rightIndex++;
// }
// indexCount++;
// }
// while (leftIndex < leftArray.Length)
// {
// mergedArray[indexCount] = leftArray[leftIndex];
// leftIndex++;
// indexCount++;
// }
// while (rightIndex < rightArray.Length)
// {
// mergedArray[indexCount] = rightArray[rightIndex];
// rightIndex++;
// indexCount++;
// }
// return mergedArray;
//}
//static public T[] MergeSort<T>(T[] unsortedCollection) where T : IComparable<T>
//{
// if(unsortedCollection.Length == 1)
// {
// return unsortedCollection;
// }
// int halfIndex = unsortedCollection.Length / 2;
// T[] leftHalf = new T[halfIndex];
// T[] rightHalf = new T[unsortedCollection.Length - halfIndex];
// for (int i = 0; i < unsortedCollection.Length; i++)
// {
// if(i < halfIndex)
// {
// leftHalf[i] = unsortedCollection[i];
// }
// else
// {
// rightHalf[i - halfIndex] = unsortedCollection[i];
// }
// }
// return Merge(MergeSort(leftHalf), MergeSort(rightHalf));
//}
static void Main(string[] args)
{
Random numGen = new Random();
Console.WriteLine("Hello World!");
////merge
//int[] leftArray = new int[] { 4,5,7,12};
//int[] rightArray = new int[] { 1,6,9};
//var test = Merge(leftArray, rightArray);
//foreach (int value in test)
//{
// Console.Write($"{value} ");
//}
int[] randomNumbers = new int[7];
for (int i = 0; i < randomNumbers.Length; i++)
{
randomNumbers[i] = numGen.Next(101);
}
//mergesort
var test = new MergeSortClass().MergeSort(randomNumbers);
;
}
public void MergeSortTest()
{
double[] testArray = { 4.0, 1.0, 3.0 };
double[] correctResult = { 1.0, 3.0, 4.0 };
testArray = MergeSortClass.MergeSort(testArray);
Assert.AreEqual(testArray[0], correctResult[0]);
Assert.AreEqual(testArray[1], correctResult[1]);
Assert.AreEqual(testArray[2], correctResult[2]);
}
static void Main(string[] args)
{
Console.WriteLine("pleas Enter 10 nubers");
int[] arr = new int[10];
for (int i = 0; i < 10; i++)
{
arr[i] = int.Parse(Console.ReadLine());
}
int[] sorted = MergeSortClass.MergeSort(arr);
for (int i = 0; i < sorted.Length; i++)
{
Console.Write(sorted[i] + " ");
}
Console.ReadLine();
}
