反转排序—数组排序算法

反转排序是以相反的顺序把原有数组的内容重新排序。反转排序算法在程序开发中也经常用到

基本思想

把数组最后一个元素与第一个元素替换，倒数第二个元素与第二个元素替换，依次类推，直到把所有数组元素反转替换

算法实现

//反转排序
public class 反转排序 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
        int[] array = {10,20,30,40,50,60};
        反转排序 sorter = new 反转排序();
        sorter.sort(array);
	}
    public void sort(int[] array) {
    	System.out.print("数组原有内容：");
    	showArray(array);//输出原有数组
    	int temp;
    	int len =array.length;
        for(int i=0;i<len/2;i++) {
        	temp=array[i];
        	array[i]=array[len-1-i];
        	array[len-1-i]=temp;
        }
        System.out.print("数组反转后内容：");
        showArray(array);
    }
    public void showArray(int[] array) {
    	for(int i:array) {
    		System.out.print("\t"+i);
    	}
    	System.out.print(" ");
    }
}