配列回転の反転アルゴリズム用のPythonプログラム

回転した配列を逆にする必要がある場合は、リストを反復処理してリストを逆にするメソッドが定義されます。リストをローテーションする別のメソッドが定義され、リストを表示する別のメソッドが定義されています。これを実現するために、単純なループとインデックス作成が使用されます。

以下は同じのデモンストレーションです-

例

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)

出力

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

説明

• 「reverse_list」という名前のメソッドが定義されており、指定されたリストを逆にします。
• 「rotate_list」という名前の別のメソッドが定義されています。これは、特定のピボット値に基づいてリストをローテーションします。
• 「print_it」という名前の別のメソッドが定義されており、コンソールにリストを出力します。
• リストが定義され、コンソールに表示されます。
• このリストでは「left_rotate」メソッドが呼び出され、回転と反転の後に要素がコンソールに表示されます。