[파이썬] List 자료형으로 선택 정렬(자리바꾸기)

파이썬으로 List 자료형에 int 형을 담아, 선택정렬 오름차순 구현하기

알고리즘을 공부하기 위해 직접 구현해봤으나, 리스트 함수 sort() 호출이면 한번에 정렬된다는 점

자리바꾸기는 리스트의 remove()와 insert()를 사용해야 할줄알았는데 생각보다 간단해서 함수로도 없고, 교재에도 없어서 당황했다.

 

 

• 리스트 자리 바꾸기

(아래 코드 한정)

arg[i], arg[min_idx] = arg[min_idx], arg[i]

 

코드

def set_sort(arg):
    n = len(arg)
    for i in range(n):
        min_idx = i
        for j in range(i+1,n):
            if arg[min_idx] > arg[j]:
                min_idx = j
        print("********")# 확인용
        print(arg)		 # 확인용
        arg[i], arg[min_idx] = arg[min_idx], arg[i]		#자리바꾸기
        print(arg)		 # 확인용
        print("********")# 확인용
            

d = [2,6,4,1,7]
set_sort(d)
print(d)

또는 sort() 호출

# 리스트 정렬
d = [2,6,4,1,7]
d.sort()

출력결과