ต่อไปนี้เป็นโปรแกรม 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' ถูกกำหนดให้รับอาร์เรย์ ดัชนี bgeinning และค่าดัชนีสุดท้าย
หากดัชนีเริ่มต้นน้อยกว่าดัชนีสิ้นสุด จะมีการกำหนดตัวแปร 'ชั่วคราว' และสลับองค์ประกอบ ดัชนีเริ่มต้นจะเพิ่มขึ้นและดัชนีสิ้นสุดจะลดลง ฟังก์ชันหลักใช้เพื่อกำหนดอาร์เรย์และเรียกใช้ฟังก์ชัน 'rotate_left' ในอาร์เรย์นี้
