UNITY 게임개발트랙 - 내일배움캠프 62일차 TIL

내일배움캠프 62일차 TIL

오늘도 오전에 기술면접 예상질문을 풀어보고 팀 프로젝트 개발을 진행했다.

정렬 알고리즘이란 무엇이며, 사용 이유에 대해 설명해주세요.

• 정렬 알고리즘은 목록 안의 요소를 특정 순서대로 재배치하는 알고리즘이다.
• 주로 보다 효율적인 알고리즘을 사용을 위해, 그리고 가독성 향상을 위해 사용한다.
• 정렬 알고리즘에는 다양한 종류가 있으며, 시간복잡도, 메모리 사용량, 안정성 등을 고려해야 한다.

정렬 알고리즘 7가지

1. 선택정렬(Selection Sort)
2. 삽입정렬(Insertion Sort)
3. 버블정렬(Bubble Sort)
4. 병합 정렬(Merge Sort)
5. 힙 정렬 (Heap Sort)
6. 퀵 정렬(Quick Sort)
7. 기수 정렬(Radix Sort)