xwMOOC 라즈베리 파이

파이썬으로 정렬 시각화

학습 목표

  • matplotlib 팩키지로 데이터를 그래프로 그려 시각화한다.
  • 파이썬을 사용하여 다양한 정렬 알고리즘을 구현한다.
  • 다양한 정렬 알고리즘의 동작원리를 이해한다.
  • 다양한 정렬 알고리즘의 성능을 비교 평가한다.

복잡성(complexity)과 성능(performance)과 함께 가장 일반적인 정렬 알고리즘을 소개한다. matplotlib 파이썬 팩키지를 사용하여 알고리즘을 시각화하고, 이를 통해 알고리즘 방법론과 성능에 대한 이해를 높인다.

원문 출처 및 저작 라이선스

이 번역의 원작 “VISUALISING SORTING WITH PYTHON”은 라즈베리파이 재단에서 개발하여 공개하고 있다. 이 책은 크리에이티브 커먼스(Creative Commons)의 저작자표시(BY, Attribution), 동일조건변경허락(SA, Share-Alike) 라이선스(https://creativecommons.org/licenses/by-sa/2.0/kr/](https://creativecommons.org/licenses/by-sa/2.0/kr/) 를 준용합니다.

학습목차

  1. matplotlib 그래프 그리기
  2. 거품 정렬(bubble sort)
  3. 삽입 정렬(insertion sort)
  4. 선택 정렬(selection sort)
  5. 재귀(recursion)
  6. 퀵(quicksort)