오늘 한 일

3주차 강의에서는 일단 정렬에 대하여 배웠다.

정렬이란 데이터를 순서대로 나열하는 방법을 의미한다고 한다.

정렬은 알고리즘의 굉장히 중요한 주제입니다.
이진 탐색을 가능하게도 하고,
데이터를 조금 더 효율적으로 탐색할 수 있게 만들기 때문입니다.

버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째를, … 이런 식으로 (마지막-1)번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬하는 방식입니다!

작은 숫자, 큰 숫자 순서로 있으면 내버려두고
큰 숫자, 작은 숫자 순서로 있으면 둘의 위치를 변경하시면 됩니다!

선택 정렬은 선택! 해서 정렬한다!

라고 생각하시면 됩니다.

다음과 같이 사람들이 일렬로 쭉~ 서 있는데,
한번 쓱 둘러보면서 가장 키 작은 사람을 찾는겁니다.

그리고 전부 다 봤다면, 그 중 가장 키 작은 사람! 맨 앞으로 와!

한 다음에 또 둘러보면서 두 번째로 키 작은 사람을 두 번째에 배치 시킵니다.

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

예를 들어서
A 라고 하는 배열이 1, 2, 3, 5 로 정렬되어 있고,
B 라고 하는 배열이 4, 6, 7, 8 로 정렬되어 있다면
이 두 집합을 합쳐가면서 정렬하는 방법입니다.