개발이야기

안녕하세요 ~ !오늘은 각종 정렬 기법들을 공부할 겸 파이썬으로 구현한 것을 정리할려고 합니다. 정렬 기법에는 버블 정렬, 퀵 정렬, 삽입 정렬, 머지 정렬,기수 정렬, 힙 정렬이 있습니다. (쉘 정렬도 있습니다. ) 1. 거품 정렬 (bubble sort) 버블 정렬은 굉장히 단순하지만 O(N^2)의 상대적으로 느린 시간 복잡도를 가지고 있습니다.인접한 두 원소를 비교하여 스왑하는 것을 반복하여 정렬합니다. def bubbleSort(x): for i in range(len(x)-1): for j in range(len(x) - i): if x[j] > x[j+1]: x[j], x[j+1] = x[j+1], x[j] # swap return x 이중 for 문을 통해 인접한 두 원소를 비교한 후, 왼쪽..