排序算法lowb三人组-选择排序
Posted treasuremy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法lowb三人组-选择排序相关的知识,希望对你有一定的参考价值。
def get_min_pos(li): min_pos = 0 for i in range(1, len(li)): if li[i] < li[min_pos]: min_pos = i return min_pos def select_sort(li): for i in range(len(li)-1): # n或者n-1趟 # 第i趟无序区范围 i~最后 min_pos = i # min_pos更新为无序区最小值位置 for j in range(i+1, len(li)): if li[j] < li[min_pos]: min_pos = j li[i], li[min_pos] = li[min_pos], li[i]
选择排序同样复杂度比较高,了解一哈
以上是关于排序算法lowb三人组-选择排序的主要内容,如果未能解决你的问题,请参考以下文章