알고리즘 기술 면접

1. 선택 정렬(Selection Sort)

주어진 리스트에 최솟값(or 최댓값)을 찾아 맨 앞에 위치한 값과 교체하며 리스트를 반복해 교체하는 알고리즘

 

2. 삽입 정렬(Insertion Sort)

자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘

 

3. 버블 정렬(Bubble Sort)

매번 연속된 두 개의 인덱스를 비교하여, 정한 기준의 값(오름차순, 내림차순에 따라)을 뒤로 넘겨 정렬하는 알고리즘

 

4. 머지 정렬(Merge Sort)

분할 정복 알고리즘의 종류로 큰 문제를 반으로 쪼개 문제를 해결해 나가는 방식으로 배열의 크기가 1보다 작거나 같을 때까지 반복해 정렬하는 알고리즘

Ex)

1) 정렬하고자 하는 배열을 A B C D 의 배열로 쪼갠다.

2) A, B, C, D의 배열 내부의 값을 정렬한다.

3) 정렬된 A, B의 배열을 비교하며 작은값(또는 큰값)을 새로운 배열(X)에 넣는다.

(C,D 배열 역시 위와 같이 수행하여 새로운 배열(Y)에 넣는다.)

4) 정렬된 X, Y 배열을 비교하며 작은값(또는 큰값)을 새로운 배열(result)에 넣는다.

5) 정렬된 배열 result 완성

 

5. 퀵 정렬(Quick Sort)

분할 정복 알고리즘의 종류로 pivot을 선정하여 pivot을 기준으로 좌측과 우측으로 pivot보다 작은 값을 왼쪽, pivot보다 큰 값을 오른쪽으로 재배치를 하고 계속하여 분할하여 정렬하는 알고리즘 (*pivoit: 리스트 가운데서 고른 하나의 원소(기준값))

 

 

 

 

 

 

[출처]

 

https://kim-hoya.tistory.com/38?category=806896