반응형
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)
반응형
'Python 기초' 카테고리의 다른 글
실수 또는 정수만 입력받는 함수 (파이썬) (0) | 2016.12.21 |
---|---|
파이썬 버블 소트 (거품 정렬) 구현 소스 및 테스트 예제 (0) | 2016.12.20 |
파이썬 이진 검색 구현 및 테스트 코드 (0) | 2016.12.20 |
세 정수 중에서 가장 큰 수 구하기 (파이썬 python) (0) | 2016.12.16 |
짝수 홀수 구분하는 다양한 방법 (파이썬 Python) (0) | 2016.12.16 |