array shuffling

最新推荐文章于 2022-05-02 13:43:49 发布

原创最新推荐文章于 2022-05-02 13:43:49 发布 · 927 阅读

1 ·

CC 4.0 BY-SA版权

数组/集合 (array / set) 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种将数组中的元素按交错顺序重新排列的算法实现。该算法接受一个字符数组作为输入，并将其重组成a1,b1,a2,b2,...,an,bn的形式，适用于需要对数组进行特定顺序调整的场景。

Suppose we have an array a1, a2, ..., an, b1, b2, ..., bn. Implement an algorithm to change this array to a1, b1, a2, b2, ..., an, bn.

public void shuffle(char[] arr) {
	if (arr == null || arr.length <= 2) return;
	int end = arr.length / 2;
	for (int i = 0; i < arr.length / 2 - 1; i++) {
		int start = 2 * i + 1;
		char temp = arr[end];
		for (int j = end - 1; j >= start; j--) {
			arr[j + 1] = arr[j]; 
		}
		arr[start] = temp;
		end++;
	}
}