要点:有点像冒泡排序,唯一不同的就是,选择排序先找到最小的一个元素,然后找到次小的元素,讲次小的元素放置在已经排序好的序列之末,如此循环往复
代码师范
def select_sort(li):
for i in range (len(li)):
min_li=0
for j in range (i,len (li)-1):
if li[i]>li [j]:
min_li=j
li[i] , li [j]= li[min_li],li [i]:
要点:有点像冒泡排序,唯一不同的就是,选择排序先找到最小的一个元素,然后找到次小的元素,讲次小的元素放置在已经排序好的序列之末,如此循环往复
代码师范
def select_sort(li):
for i in range (len(li)):
min_li=0
for j in range (i,len (li)-1):
if li[i]>li [j]:
min_li=j
li[i] , li [j]= li[min_li],li [i]:
本文标题:回头看 算法与数据结构--选择排序
本文链接:https://www.haomeiwen.com/subject/bxsltltx.html
网友评论