Enkel algoritm, men jag vet inte hur jag ska göra....

Såhär kanske?

for (int i = 0; i < arraysize/2; i++)
{
	temp = array[i];
	array[i] = array[arraysize-i];
	array[arraysize-i] = temp;
}

för o reversa en array så skulle jag göra nåt i stil med:

for (i = 0; i < A.length-1; i--) array2.append(array[i]);

Hade visualstudio uppe, så jag tyckte det var enklare att skriva riktig kod istället för pseudo-kod.
Koden loopar igenom arrayen från båda sidor och swapar elementen med hjälp av en temp variabel. För att undvika tempvariabeln kan man skapa en ny array som man kopierar över värdena till i omvänd ordning, detta kräver dock mer minne eftersom man måste ha 2 arrayer allocerade, fördelen är väll att man slipper mellanlagra ett värde så det bör vara snabbare.

Vet att detta inte riktigt har med frågan att göra, men jag har tråkigt (utvecklar burken startas om )

LINQ FTW:
Enumerable.Reverse<TSource> Method

char[] apple = { 'a', 'p', 'p', 'l', 'e' };

char[] reversed = apple.Reverse().ToArray();

foreach (char chr in reversed)
{
    Console.Write(chr + " ");
}
Console.WriteLine();

 /*
  This code produces the following output:

  e l p p a
*/

Edit: Lite överkurs, men om det är mycket data varför inte köra det parallelt?
Parallel LINQ (PLINQ)

var reverseOrder = customers
                        .AsParallel()
                        .AsOrdered()
                        .Reverse();

Källa: How to: Control Ordering in a PLINQ Query