基本思想
将数组最后一个元素与第一个元素进行替换,将倒数第二个元素与第二个元素进行替换,以此类推,直到将所有数组元素进行反转替换。
算法实现
package com.edu.jsu;
import java.util.Arrays;
public class Text {
public static void main(String[] args) {
int[] a = new int[]{9,8,7,6,5,4,3,2,1};
Text sorter = new Text();
sorter.sort(a);
for(int i = 0; i < a.length; i++)
{
System.out.println(a[i]);
}
}
public void sort(int[] a)
{
int start = 0;
int end = a.length - 1;
for( ; start < end; start++, end--)
{
int t = a[start];
a[start] = a[end];
a[end] = t;
}
}
}