简单选择排序 Python实现

cool whidpers

于 2017-11-18 22:27:19 发布

阅读量762

点赞数

CC 4.0 BY-SA版权

分类专栏： Python算法实现文章标签： python 函数

本文链接：https://blog.youkuaiyun.com/xiongchengluo1129/article/details/78571784

Python算法实现专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种基础的排序算法——简单选择排序，并给出了详细的Python实现代码。通过内外两层循环，该算法能够有效地对数组进行排序。内层循环用于找到未排序部分的最小元素，外层循环则负责将这些最小元素按顺序放置到已排序部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def SimpleSelectSort(arr):
     for i in range(len(arr)-1):
         min=i
         for j in range(i+1,len(arr)):
             if arr[min]>arr[j]:
                 min=j
         if min!=i:
             swap(arr,min,i)

def swap(arr,a,b):
    t = arr[a]
    arr[a] = arr[b]
    arr[b] = t