Computer >> Máy Tính >  >> Lập trình >> Python

Chương trình Python cho thuật toán đảo ngược để xoay mảng

Khi cần đảo ngược một mảng đã xoay, một phương thức được xác định, phương thức đó sẽ lặp qua danh sách và đảo ngược danh sách. Một phương thức khác được xác định, phương thức này sẽ xoay danh sách và một phương thức khác được xác định để hiển thị danh sách. Một vòng lặp và lập chỉ mục đơn giản được sử dụng để đạt được điều này.

Dưới đây là một minh chứng cho điều tương tự -

Ví dụ

def reverse_list(my_list, begin, end):
   while (begin < end):
      temp = my_list[begin]
      my_list[begin] = my_list[end]
      my_list[end] = temp
      begin += 1
      end = end-1
def left_rotate(my_list, to_rotate):
   n = len(my_list)
   reverse_list(my_list, 0, to_rotate-1)
   reverse_list(my_list, to_rotate, n-1)
   reverse_list(my_list, 0, n-1)
def print_it(my_list):
   for i in range(0, len(my_list)):
      print(my_list[i])
my_list = [34, 42, 56, 78, 9, 0, 23]
print("The list is :")
print(my_list)
print("The left_rotate method is being called")
left_rotate(my_list, 3)
print("The list after rotation is : ")
print_it(my_list)

Đầu ra

The list is :
[34, 42, 56, 78, 9, 0, 23]
The left_rotate method is being called
The list after rotation is :
78
9
0
23
34
42
56

Giải thích

  • Một phương thức có tên là "reverse_list" được xác định, phương thức này sẽ đảo ngược danh sách đã cho.
  • Một phương pháp khác có tên là "Rotation_list" đã được xác định, phương thức này sẽ xoay danh sách dựa trên một giá trị tổng hợp cụ thể.
  • Một phương thức khác có tên là 'print_it' được xác định để in danh sách trên bảng điều khiển.
  • Một danh sách được xác định và hiển thị trên bảng điều khiển.
  • Phương thức ‘left_rotate’ được gọi trong danh sách này và các phần tử được hiển thị trên bảng điều khiển sau khi xoay và đảo ngược.