这种排序方法使用什么算法?

时间:2012-05-27 05:36:31

标签: python algorithm sorting

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

这个相当基本的排序算法必须已有名称。任何人都可以识别它及其时间复杂度吗?

1 个答案:

答案 0 :(得分:5)

这似乎是Selection sort,具有二次复杂性。