思路:首先将第一个数做一部分,后面作为一部分,即上图中的8,两个指针都指向8,往后比较,若比8小,指针移动到该数,继续比较,找到最小的数2,与8互换位置。

同理,分割第一第二个数作为第一部分,按照上面的方法继续。

def selectionSort(n):
    countIdx = 0                             #设定一个指针
    while countIdx < len(n)-1:               #遍历到最后一个即可
        midIdx = countIdx
        for Idx in range(countIdx,len(n)):   
            if n[midIdx] > n[Idx]:           #若指针mid在列表中的值 比 Idx 大
                midIdx = Idx
        n[countIdx], n[midIdx]= n[midIdx],n[countIdx]     #互换
        countIdx += 1                         #更新数值,在下一个进行排序
    return n

n = [9,5,2,3,5,6,8]
print(selectionSort(n))

Logo

开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!

更多推荐