实现数组元素倒序的算法，写出两种实现，时间复杂度为O(n)和O(n/2)

一次在中友集团中的笔试题：实现数组元素倒序的算法，写出两种实现，时间复杂度为O(n)和O(n/2)。以下为我的实现，如下所示：

package algorithm;

import java.util.Arrays;
import java.util.Collections;
import java.util.List;

/**
 * @author RockeyLu 中友的倒序算法题，不能直接用集合的倒序方法<br>
 *         至少两种实现方式<br>
 *         一：时间复杂度为O(n)<br>
 *         二：时间复杂度为O(n/2)
 * 
 */
public class ReverseAlgo {

	public static void main(String[] args) {
		// 偶数个元素
		// String[] arrays = { "k", "b", "i", "s", "o", "n" };
		// 奇数个元素
		String[] arrays = { "R", "o", "c", "k", "e", "y", "L" };
		System.out.println("原来的数组:" + Arrays.asList(arrays));
		System.out.println("