数组的旋转

package Fri;
import java.util.Arrays;
//数组的旋转
public class Sat01 {
	public static void main(String[] args) {
		int[] num = { 1, 2, 3, 4, 5, 6, 7, 8 };
		// 外层循环控制旋转次数,循环4次代表旋转了4位
		for (int i = 0; i < 4; i++) {
			// 向右旋转4位
			for (int k = num.length - 1; k > 0; k--) {
				//内层循环:控制旋转的方向,每次向右旋转1位
				//向右旋转:将尾元素通过不断交换,交换至数组头部
				//遍历方向:从尾部开始
				//交换的双方:当前元素k与前一个元素k-1
				num[k] = num[k] ^ num[k - 1];
				num[k - 1] = num[k] ^ num[k - 1];
				num[k] = num[k] ^ num[k - 1];
			}
		}
		System.out.println(Arrays.toString(num));
		// 向左旋转4位
		for (int g = 0; g < num.length-1; g++) {
			//内层循环:控制旋转的方向,每次向左旋转1位
			//向右旋转:将头元素通过不断交换,交换至数组尾部
			//遍历方向:从头部开始
			//交换的双方:当前元素g与前一个元素g+1
			num[g] = num[g] ^ num[g + 1];
			num[g + 1] = num[g] ^ num[g + 1];
			num[g] = num[g] ^ num[g + 1];
		}
		System.out.println(Arrays.toString(num));
	}
}

你可能感兴趣的:(排序算法,算法,java)