美文网首页
选择排序

选择排序

作者: Amica | 来源:发表于2018-08-27 08:10 被阅读9次

    选择排序是一种灵巧的算法,但是它的速度不是很快。

    # encoding: utf-8
    #定义函数用于找出数组中的最小元素
    def findSmallest(arr):
        #用smallest存储最小的值
        smallest=arr[0]
        #用smallest_index存储最小元素的索引
        smallest_index=0
        for i in range(1,len(arr)):
            if arr[i]<smallest:
                smallest=arr[i]
                smallest_index=i
        return smallest_index
    
    #定义函数用于编写选择排序算法
    def selectionSort(arr):
        newArr=[]
        for i in range(len(arr)):
            smallest=findSmallest(arr)
            newArr.append(arr.pop(smallest))
        return newArr
    if __name__ == "__main__":
        my_list=[5,3,6,2,10]
        result=selectionSort(my_list)
        print(result)
    #运行结果
    [2, 3, 5, 6, 10]
    
    
    

    相关文章

      网友评论

          本文标题:选择排序

          本文链接:https://www.haomeiwen.com/subject/llhaiftx.html