반응형

import random


#선택 정렬


def selSort(L):

    for i in range(len(L)-1):

        minIndx = i

        minVal = L[i]

        j = i+1

        while j < len(L):

            if minVal > L[j]:

                minIndx = j

                minVal = L[j]

            j = j + 1

        temp = L[i]

        L[i] = L[minIndx]

        L[minIndx] = temp

        print( L )



# 테스트 코드


Lst = [random.randint(1,100) for i in range(20)]  # 난수 20개 생성 


selSort(Lst)



반응형

+ Recent posts