[5일차] Do it! 자료구조와 함께 배우는 알고리즘 입문 파이썬 편 / 218~303p / 6. 정렬 알고리즘

 

1. 책 DB를 넣어주세요. (글감 > 책 클릭 > 내가 지금 공부하는 책 검색 및 선택)

Do it! 자료구조와 함께 배우는 알고리즘 입문

Do it! 자료구조와 함께 배우는 알고리즘 입문

저자 시바타 보요

출판 이지스퍼블리싱

발매 2020.07.20.

 

2. 나의 스터디 흔적을 사진으로 보여주세요. 책상(모니터)과 책이 함께 보이면 최고!

예시) 지우쭈님의 된다! 7일 실무 엑셀을 공부한 흔적: https://vo.la/LBxH

정렬 알고리즘 공부 중입니다.

 

 

3. 이번 스터디에서 특별히 좋았던 점이나 어려웠던 점이 있었나요? 새로 알게된 부분이 있다면 알려주세요. 다음에 이 책으로 공부할 스터디룸의 독자들에게 큰 도움이 됩니다. (200자 이내)

예시) 뚜기님의 Do it! 점프 투 파이썬 스터디 노트 : https://vo.la/WhN6

 

이번에는 다양한 정렬 알고리즘과 개선방법 그리고 그것을 파이썬으로 구현하는 공부를 했다. 정렬 알고리즘은 크게 고민한적 없이, 단순하게 오름차순과 내림차순만을 사용했었는데, 이번 스터디를 통해 다양한 정렬 알고리즘을 알게 되었다. 알고리즘은 이해하기 쉽지 않은데, 이를 그림으로 자세하게 설명해놓으니, 이해하기 좋았으며, 각각 비교연산이나 작업 복잡도 등을 줄이기 위해 개선 알고리즘을 소개하고, 개선 전후의 결과를 비교하여 보니, 놀라웠다.

하기는 책에 나온 정렬 알고리즘 내용들이다.

1. 버블 정렬 : 이웃한 두 원소의 대소관계를 비교, 교환을 반복하는 알고리즘으로 비교연산을 줄이는 개선이 소개되었다.

2. 단순 선택 정렬 : 가장 작은 원소부터 선택해 알맞은 위취로 옮기는 작업을 반복하는 정렬 알고리즘이다.

3. 단순 삽입 정렬 : 주목한 원소보다 더 앞쪽에서 알맞은 위치로 삽입하는 정렬 알고리즘이다. 시간 복잡도를 개선하는 방법이 필요하며, 이를 개선하기 위해 이진 삽입 정렬이 소개되었다.

4. 셸 정렬 : 단순 삽입 정렬의 장점을 살리고 단점은 보완하여 더 빠르게 정렬하는 알고리즘이다. 원소의 이동횟수가 줄어들어 효과적이지만, 서로 떨어져 있는 원소를 교환하므로 안정적이지 않다.

5. 퀵 정렬 : 가장 빠른 알고리즘이다. 정렬하는 배열의 초깃값이나 피벗을 선택하는 방법에 따라 실행시간 복잡도가 증가하는 경우가 있으며, 원소 수가 적은 경우에는 그다지 빠르지 않다.

6. 병합 정렬 : 배열을 앞부분과 뒷부분의 두 그룹으로 나누어 각각 정렬한 후 병합하는 작업을 반복하는 알고리즘이다.

7. 힙 정렬 : 힙의 특성을 이용하는 정렬 알고리즘이다.

8. 도수 정렬 : 원소의 대소관계를 판단하지 않고, 빠르게 정렬하는 알고리즘이다.

 

4. 열심히 실습한 코드를 저장해 첨부해 주시거나 자랑할만한 스크린샷이 있다면 올려주세요.

퀵 정렬 알고리즘

힙 정렬 알고리즘

 

cafe.naver.com/doitstudyroom/29565

[5일차] Do it! 자료구조와 함께 배우는 알고리즘 입문 파이썬 편 / 218~303p / 6. 정렬 알고리즘