DataBase/programmers1 알고리즘 정리 금일 경희대 면접 준비 겸 그동안 필자가 알고 있던 알고리즘에 대해서 서술하려고 한다. 선택 정렬 : 전체 자료들 중 기준을 선택해 자지를 교환하는 방식이라 한다. 만약 오름차순 형태로 선택할 경우에는 가장 작은 자료를 선택해 첫 번째 자료와 비교 후, 자리를 교환한다. 교환 전 11 9 15 5 2 첫 번쨰 선택 교환 후 2 9 15 5 11 정렬 완료 두 번째 선택 맨 앞부터 채워 넣는 방식으로 순서대로 정렬 하기 떄문에 자료 모두를 이동 및 비교해야 한다. 따라서 시간, 공간 복잡도가 높아지는 문제가 있다. 삽입 정렬 : 정렬된 부분과 안된 부분을 구분해 정렬되어 있지 않은 자료의 정렬 위치를 찾아 삽입하는 방법이다 교환전 11 9 15 5 2 비 교 교환 후 9 11 15 5 2 정렬 완료 , 비.. 2022. 10. 27. 이전 1 다음