1
import sys
final_set = []
init_set = []
for i in range(1,len(sys.argv)):
    init_set.append(sys.argv[i])
for i in range(len(init_set)):
    cur_min = min(init_set)
    final_set.append(cur_min)
    init_set.remove(cur_min)
print final_set

このかなり基本的なソートアルゴリズムには、すでに名前が付いている必要があります。誰かがそれとその時間計算量を特定できますか?

4

1 に答える 1

5

これは、2次の複雑さを持つ選択ソートのようです。

于 2012-05-27T05:40:22.700 に答える