<aside> ⭐ 9주차 주제: 정렬, BigO [알고리즘]

</aside>

알고리즘이란?

: 컴퓨터 프로그램이 어떤 문제를 해결하기 위해 필요한 명령어들의 집합

좋은 알고리즘을 찾고 언제 써야 할지 알아야 중요한 프로그램을 만들 수 있습니다.

Ex)

• 구글 행아웃은 어떻게 실시간 영상을 전송하지? 오디오, 비디오 압축 알고리즘을 사용
• 구글 맵스가 어떻게 숙명여대까지의 경로를 찾지? 경로 찾기 알고리즘을 사용
• 픽사는 어떻게 가상 공간에 캐릭터의 3D 모델 조명을 반영해 색칠하지? 렌더링 알고리즘을 사용
• 나사는 태양광 패널을 어디로 언제 움직일지 알까? 최적화 & 스케줄 알고리즘을 사용

정렬

리스트의 항목을 오름차순 또는 내림차순으로 정렬해 놓으면 사람이나 컴퓨터가 리스트에서 어떤 항목을 찾을 때 이진검빠르고 편리하게 찾을 수 있습니다.

정렬하는 방법: 선택 정렬, 버블 정렬, 삽입 정렬, 셸 정렬, 합병 정렬, 퀵 정렬, 힙 정렬, 트리 정렬 등

• 삽입정렬, 선택정렬, 버블정렬 ⇒ 단순해보이지만 비효율적
• 퀵 정렬, 힙 정렬, 합병정렬 ⇒ 복잡해보이지만 효율적


(선택 정렬 알고리즘을 포함하여) 정렬 알고리즘의 중요한 단계는 배열 내 두 개 항목의 위치를 바꾸는 것입니다. —> swap 함수