Java 反转排序

版权声明:本文为博主原创文章,欢迎指正或者转载。 https://blog.csdn.net/ThinkPet/article/details/84303441

/**
 * 反转排序
 * 对数组两边的元素进行替换,只需要循环数组长度的半数次。
 * @author Administrator
 *
 */
public class ReverseSort {

	public static void main(String[] args) {
		int[] t = { 12, 20, 5, 16, 15, 1, 30, 45, 23, 9 };
		for (int i : t) {
			System.out.print(i+" ");
		}
		
		System.out.println("\n反转排序( 数组逆序)");
		int[] a=ReverseSort.sort(t);
		for (int i : a) {
			System.out.print(i+" ");
		}
	}
	
	public static int[] sort(int[] 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;			
		}
		return array;
	}

}

猜你喜欢

转载自blog.csdn.net/ThinkPet/article/details/84303441