Wednesday, March 9, 2016

Reveres array and it's run time

Code:

using System;

public class Test
{
    public static void Main()
    {
        Console.WriteLine("Start");

        int[] array = new int[5];
        array[0] = 1;
        array[1] = 2;
        array[2] = 3;
        array[3] = 4;
        array[4] = 5;
        
        new Test().Reverse(array);
        new Test().Print(array);

        Console.WriteLine("End");
        Console.ReadKey();
    }

    public void Reverse(int[] array)
{
for(int i = 0; i
{
int temp = array[i];
array[i] = array[array.Length - i - 1];
array[array.Length - i - 1] = temp;
}
}

public void Print(int[] array)
{
for(int i = 0; i
{
Console.WriteLine(array[i]);
}
}

}

Output:


Start
5
4
3
2
1
End

Run Time: O(N)

No comments:

Post a Comment