SelectionSort

最新推荐文章于 2020-12-05 23:52:42 发布

vincentgoodturtle

最新推荐文章于 2020-12-05 23:52:42 发布

阅读量125

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/vincentgoodturtle/article/details/90751805

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

Space Complexity O(n)

def SelectionSort(arr):
        arr1=[]
        for i in range(len(arr)):
            mini=min(arr)
            arr1.append(mini)
            arr.remove(mini)
        print (arr1)
    
print (SelectionSort(array))

Space Complexity O(1)

array = [251,64,12,22,11]



# #first loop i=0
# mini=min(array)
# arr1.append(mini)
# arr.remove(mini)

# print(array)

# # #second loop i=1
# # mini=arr.min
# # arr1[1]=mini
# # arr.remove(mini)

def SelectionSort(arr):
        for i in range(len(arr)):
            for j in range(i+1,len(arr)):
                mini_index=i
                if arr[j]<arr[mini_index]:
                    mini_index=j
                    
                    temp=arr[mini_index]  #do the swap
                    arr[mini_index]=arr[i]
                    arr[i]=temp
                    print("I swapped {} with {}".format(arr[i],arr[mini_index]))
            print (arr)
        return arr
    
print (SelectionSort(array))