选择排序(python)
思路:首先将第一个数做一部分,后面作为一部分,即上图中的8,两个指针都指向8,往后比较,若比8小,指针移动到该数,继续比较,找到最小的数2,与8互换位置。同理,分割第一第二个数作为第一部分,按照上面的方法继续。def selectionSort(n):countIdx = 0#设定一个指针while countIdx < len(n)-1:#遍历到最后一个即可mi..
·
思路:首先将第一个数做一部分,后面作为一部分,即上图中的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))
开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!
更多推荐
已为社区贡献3条内容
所有评论(0)