标签：arr SelectSort 元素 最小 选择 算法 序列 排序

# author:闫振兴
# contact: 1753502691@qq.com
# datetime:2020/5/23 18:14
# software: PyCharm
"""
文件说明：
"""
#encoding:utf-8
# 选择排序
# 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
# 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
# 重复第二步，直到所有元素均排序完毕。
def SelectSort(arr):
    if len(arr) <= 0:
        return
    else:
        for i in range(len(arr) - 1):
            minIndex = i
            for j in range(i + 1, len(arr)):
                if arr[j] < arr[i]:  # 此处判断，表示按照从大排序还是从小排序
                    minIndex = j
            if minIndex != i:
                arr[i], arr[minIndex] = arr[minIndex], arr[i]
        return arr


arr = [4, 54, 21, 34, 51, 241, 20, 145]
print(SelectSort(arr))

标签：arr,SelectSort,元素,最小,选择,算法,序列,排序
来源： https://blog.csdn.net/pingsha_luoyan/article/details/106318842

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。