python用排序算法 函数实现,python实现选择排序算法

  python用排序算法 函数实现,python实现选择排序算法

  1.可以为每个交换安排一个元素,交换的数量是固定的。

  2.运行时间与输入无关。具有有序、相等元素和随机排列元素的数组具有相同的排序时间。

  3.数据移动最少。

  实例

  defswap(nums,idx1,idx2):

  ifidx1==idx2:

  返回

  temp=nums[idx1]

  nums[idx1]=nums[idx2]

  nums[id x2]=温度

  defselect_sort(nums):

  选择,记录最小元素的索引,然后交换位置。

  :paramnums:

  :返回:

  l=len(nums)

  对于范围(l):

  min_index=i

  forjinrange(I ^ 1,l):

  ifnums[j]nums[min_index]:

  min_index=j

  Swap(nums,I,min_index)以上是python的选择性排序算法的特点。希望对你有帮助。更多python学习方向:Python基础课程

  本教程运行环境:windows7系统,Python 3.9.1,DELL G3电脑。

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: