面试基础问题:反转排序
反转排序是对数组两边的元素进行替换,所以只需要循环数组长度的半数次。
package com;
import java.util.Arrays;
import org.junit.Test;
public class MyTest {
public static void main(String[] args) {
int[] array = { 63, 4, 24, 1, 3, 15 };
ReverseSort(array);
print(array);
}
/**
* 反转排序
* @param array
*/
public static void ReverseSort(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;
}
}
/**
* 打印方法
*
* @param array
*/
public static void print(int[] array) {
for (int k : array) {
System.out.print(k + "<");
}
}
}