# 选择排序
时间复杂度:O(n**2)
代码:
def select_sort(li): for i in range(len(li)-1): min_loc = i for j in range(i+1, len(li)): if li[j]
思路:
min_loc=1记录当前列表索引为i进行替换无序区的最小值,如果比i位置的值小,用min_loc标记此位置,直到min_loc标记的位置是无序区最小的值。最后将该索引的值与min_loc标记的最小值进行换位,该趟完成......
本文共 320 字,大约阅读时间需要 1 分钟。
# 选择排序
时间复杂度:O(n**2)
代码:
def select_sort(li): for i in range(len(li)-1): min_loc = i for j in range(i+1, len(li)): if li[j]
思路:
min_loc=1记录当前列表索引为i进行替换无序区的最小值,如果比i位置的值小,用min_loc标记此位置,直到min_loc标记的位置是无序区最小的值。最后将该索引的值与min_loc标记的最小值进行换位,该趟完成......
转载于:https://www.cnblogs.com/xiangxiaolin/p/11426987.html