TIL_67(Call Back과 정렬 알고리즘)

 

23.11.08. 67차

 

오늘은 기술면접 답변시간에 CallBack과 정렬 알고리즘에 대해 알아보는 시간을 가졌다.

 

우선 CallBack이란 대지라, 즉 delegate를 사용할 때 나오는 용어로

피호출자가 호출자를 다시 호출하는 것을 뜻한다.

 

CallBack을 활용하면 매번 조건을 체크할 필요 없이 해당 조건이 되었을때 피호출자 쪽에서 호출자를 역으로 호출하여 실행시켜줄수 있게 된다.

 

그렇기에 정말 편리한 기능이다.

 

정렬 알고리즘은 원소들을 번호순이나 사전순서같이 일정하게 정해져있는 순서대로 열거하는 알고리즘이다.

 

예를 들어 배열안에 {6, 1 ,9, 15, 10}이 들어있다면 정렬 알고리즘을 사용한다면

{1, 6, 9, 10, 15} 혹은 역 순인 {15, 10, 9, 6, 1}로 정렬할수 있게된다.

 

위의 예 처럼 효율적인 정렬은 탐색이나 병합 알고리즘처럼 다른 알고리즘을 최적화하는데 중요하다.

또한 데이터의 정규화나 의미있는 결과물을 생성하는데 유용하게 쓰이기도 한다.