选择排序之python实现

转载于 2018-10-10 19:36:00 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zuixime0515/p/9768553.html

文章标签：

#python

本文深入讲解了选择排序算法的实现原理，通过定义两个函数findsmallestindex和selectfunsearch，详细解释了如何从数组中找到最小元素并将其移动到已排序数组的过程。选择排序是一种简单直观的比较排序算法。

def findsmallestindex(arr):
    smallnum = arr[0]
    smallindex = 0
    # 寻找最小元素的位置
    for i in range(1,len(arr)):
        if arr[i] < smallnum:
            smallnum = arr[i]
            smallindex = i
    # 返回最小元素的位置
    return smallindex

def selectfunsearch(ql):
    # res存储的排好序的值，也是最终的返回结果
    res = []
    for i in range(len(ql)):
        smallestindex = findsmallestindex(ql)
        res.append(ql.pop(smallestindex))
    print("it is okay")
    return res