flutterに関するグループです。
はてなブログを持っていれば、誰でも参加できます。
選択ソート 配列から最小・最大値を探し,先頭要素と交換することを繰り返すことで整列を行う方法。 未整列部分の値を全て確認するので、等差数列的に計算数が加算され、時間計算量は0(n2)必要になる。 def selection_sort(arr): # 結果を出力するリスト result = arr for i in range(len(result)): # 未整列部分の中から最小値を探す for …