当前位置: 代码迷 >> 综合 >> 简单选择排序——python实现
  详细解决方案

简单选择排序——python实现

热度:10   发布时间:2024-02-04 16:51:55.0

简单选择排序:通过n-i次关键词间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1in) 个记录交换之。 

def selectionSort(alist):for i in range(len(alist)-1,0,-1):maxone = 0for j in range(1,i+1):if alist[j]>alist[maxone]:maxone = jtemp = alist[i] alist[i] = alist[maxone]alist[maxone] = temp return alist

 

  相关解决方案