Pythonで1回のスワップで配列を並べ替えることができるかどうかを確認します

整数要素を含む配列が提供されているとします。スワップ操作を1つしか実行できない場合、配列内の値を降順ではない順序で並べ替えることができるかどうかを確認する必要があります。可能であれば、それは可能であると言いますが、そうでない場合は不可能です。

したがって、入力がinput_list =[7、8、12、10、11、9]のようである場合、出力は「実行可能」になります

これを解決するには、次の手順に従います-

• temp_list：=リストinput_listのコピー
• リストtemp_listを並べ替える
• swap_count：=0
• 0からinput_listのサイズまでの範囲のiの場合、
  • input_list[i]がtemp_list[i]と同じでない場合、
    • swap_count：=swap_count + 1
• swap_countが0と同じか、swap_countが2と同じ場合、
  • Trueを返す
• それ以外の場合、
  • Falseを返す

理解を深めるために、次の実装を見てみましょう-

例

from copy import deepcopy
def solve(input_list):
   temp_list = deepcopy(input_list)
   temp_list.sort()
   swap_count = 0
   for i in range(len(input_list)):
      if input_list[i] != temp_list[i]:
         swap_count += 1
   if swap_count == 0 or swap_count == 2:
      print("Can be done")
   else:
      print("Can't be done")
input_list = [7, 8, 12, 10, 11, 9] 
solve(input_list)

入力

[7, 8, 12, 10, 11, 9]

出力

Can be done