（第12讲）反转排序

第十二讲

反转排序就是以相反的顺序把原有数组的内容重新排序。

反转排序的基本思想是：把数组最后一个元素与第一个元素替换，倒数第二个元素与第二个元素替换，以此类推，直到把所有数组元素反转替换。

实现程序如下：

public class S {
public static void main(String[] args) {
Select1 a1=new Select1();
int a[]={979,32,1,4,-9,78,56,3456};
a1.show(a);
System.out.println("%%%%%%");
a1.sort(a);
a1.show(a);
}
}
class Select1 {
public void sort(int[] a) 
{
int temp;
int b=a.length/2;
int c=a.length;
for(int i=0;i<b;i++)
{
temp=a[i];
a[i]=a[c-1-i];
a[c-1-i]=temp;
}
}
public void show(int[] a) {
for (int i = 0; i < a.length; i++)
{
System.out.print(a[i]+" "); 
}
System.out.println();
}
}

控制台输出时：

979 32 1 4 -9 78 56 3456 
%%%%%%
3456 56 78 -9 4 1 32 979