首页 > 代码库 > 选择排序 python
选择排序 python
选择排序是比较简单的一种排序,它的主要思想是每次循环找出最小的数,把它放到未排序的子数组的首位,然后进行下一次循环。
下一次循环的时候,就多了一个排好序的数,少了一次比较。用python如下实现:
def Choose_sort(a): N = len(a) for i in range(0, N): min_index = i #最小数的起始位置 for j in range(i+1, N): #每次从未排序的子数组开始循环 if a[min_index] > a[j]: min_index = j #遇到比自己小的就把它的位置保存在min_index中 t = a[i] a[i] = a[min_index] #把最小值保存在a[i]中,i是子数组的起始位置,循环就从i+1开始了 a[min_index] = t #把原来a[i]里面的值保存到原来最小值的位置,完成交换 return a
选择排序 python
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。