728x90
버블 정렬 : 1번째와 2번째 원소를 비교하여 정렬하고, 2번째와 3번째, ..., n-1번째와 n번째를 정렬한 뒤 다시 처음으로 돌아가 이번에는 n-2번째와 n-1번째까지 ... 비교한다.
선택 정렬 : 1번째부터 끝까지 훑어서 가장 작은 게 1번째, 2번째부터 끝까지 훑어서 가장 작은 게 2번째……해서 (n-1)번 반복한다.
삽입 정렬 : k번째 원소를 1부터 k-1까지와 비교해 적절한 위치에 끼워넣고 그 뒤의 자료를 한 칸씩 뒤로 밀어내는 방식
'학습 내용 정리 > 기술 면접 준비' 카테고리의 다른 글
AWS S3, EC2 (0) | 2023.09.14 |
---|---|
Array vs LinkedList (0) | 2023.09.14 |
테스트 코드 (0) | 2023.09.14 |
DB 로직 최소화 (0) | 2023.09.14 |
쿼리 최적화 (0) | 2023.09.13 |