データ構造-7.シンプルアルゴリズムpython実装:並べ替えselect_を選択します.ソフト
509 ワード
python 3.5
最適時間複雑度:n²
最悪時間複雑度:n²
安定性:不安定
1.並べ替えの思想を選択:
配列の中の最小値を選択して、配列の第一位に置いて、第二位から最小値を探します.このように並べます.
2.pythonコード実現
最適時間複雑度:n²
最悪時間複雑度:n²
安定性:不安定
1.並べ替えの思想を選択:
配列の中の最小値を選択して、配列の第一位に置いて、第二位から最小値を探します.このように並べます.
2.pythonコード実現
def select_sort(alist):
''' '''
n = len(alist)
for i in range(n-1):
j = [ 0, 1, 2, 3, 4, 5, 6,...,n-2]
min_index = j
for i in range(j+1,n):
if alist[min_index] > alist[i]:
min_index = i
alist[j],alist[min_index] = alist[min_index,alist[j]]