python面接問題:sort()でリストをソートしない
この問題は偶然見たもので、典型的ですね.マークに値するでしょう.
List=[2,3,5,4,9,6,8,7,1],小さい頃から大きい順に並べ替えてsortを使用しないで[1,2,3,4,5,6,7,8,9]を出力する
結論:
min()メソッドを用いて最小値を求め,元のリストから最小値を削除し,新しいリストに最小値を加え,最小値を取得する関数を再帰的に呼び出し,繰り返し操作する
List=[2,3,5,4,9,6,8,7,1],小さい頃から大きい順に並べ替えてsortを使用しないで[1,2,3,4,5,6,7,8,9]を出力する
結論:
min()メソッドを用いて最小値を求め,元のリストから最小値を削除し,新しいリストに最小値を加え,最小値を取得する関数を再帰的に呼び出し,繰り返し操作する
list=[2,3,5,4,9,6,8,7,1]
ll=[]
if len(list)>0:
m=min(list)
list.remove(m)
ll.append(m)
return ll