문돌이 존버/프로그래밍 스터디
2021. 2. 1.
Sorting 알고리즘 구현 예제 코드 모음집
비전공자 문돌이가 설명하는 파이썬 기본 문법 시리즈에 sorting에 대한 설명은 이미 했었고, 예제 코드도 활용했었습니다. 아래는 지금까지 살펴본 sorting 예제 코드를 모두 모아봤고, 한 눈에 확인할 수 있도록 정리했습니다. # Selection Sort def selectionSort(L: list) -> None: # 전체 리스트 훑기 for i in range(len(L)): smallest = i # 위에서 선택된 원소와 그 다음 위치의 원소들 대소 비교 for j in range(i + 1, len(L)): if L[j] < L[smallest]: smallest = j # 최종 결정된 최솟값과 i를 비교해서 위치를 swapping L[i], L[smallest] = L[smallest]..
