python 选择排序

发布时间:2022-05-09 09:49:50 人气:179 作者:多测师

  原理

  选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理大致是将后面的元素最小元素一个个取出然后按顺序放置。

  步骤

  在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,

  再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。

  重复第二步,直到所有元素均排序完毕。

python 选择排序

  代码

  def selection_sort(list):

  n=len(list)

  for i in range (0,n):

  min = i

  for j in range(i+1,n):

  if list[j]

  min=j

  list[min],list[i]=list[i],list[min]

  return list

  以上内容为大家介绍了python 选择排序,希望对大家有所帮助,如果想要了解更多Python相关知识,请关注多测师。https://www.e70w.com/xwzx/


上一篇:python 冒泡排序
下一篇:python 插入排序
返回列表
在线客服
联系方式

热线电话

17727591462

上班时间

周一到周五

二维码
线