다음은 배열 회전을 위한 Reversal 알고리즘을 구현하는 Java 프로그램입니다. -
예
import java.io.*;
public class Demo{
static void rotate_left(int my_arr[], int no_of_rotation){
int n = my_arr.length;
array_reversal(my_arr, 0, no_of_rotation - 1);
array_reversal(my_arr, no_of_rotation, n - 1);
array_reversal(my_arr, 0, n - 1);
}
static void array_reversal(int my_arr[], int start, int end){
int temp;
while (start < end) {
temp = my_arr[start];
my_arr[start] = my_arr[end];
my_arr[end] = temp;
start++;
end--;
}
}
public static void main(String[] args){
int my_arr[] = { 45, 67, 89, 91, 23, 0, 11 };
rotate_left(my_arr, 4);
System.out.println("The array after rotating is ");
for (int i = 0; i < my_arr.length; i++)
System.out.print(my_arr[i] + " ");
}
} 출력
The array after rotating is 23 0 11 45 67 89 91
Demo라는 클래스에는 'rotate_left'라는 함수가 포함되어 있습니다. 배열과 배열을 회전해야 하는 양은 함수에 매개변수로 전달됩니다. 배열의 길이는 다른 변수에도 할당됩니다. 배열, 시작 인덱스 및 마지막 인덱스 값을 취하는 'array_reversal'이라는 또 다른 함수가 정의되어 있습니다.
시작 인덱스가 끝 인덱스보다 작으면 'temp' 변수가 정의되고 요소가 교체됩니다. 시작 인덱스는 증가하고 끝 인덱스는 감소합니다. main 함수는 배열을 정의하고 이 배열에서 'rotate_left' 함수를 호출하는 데 사용됩니다.