개발자's Life

병합정렬 장점 안정적이고 시간복잡도도 좋은 알고리즘이고 코딩테스트에서 병합정렬을 이해하고 응용해서 푸는 문제가 많이 나온다. 이 말은 정렬 관련 문제뿐만 아니라 정렬 아이디어를 가지고 푸는 문제도 많이 나온다는 말이다. 핵심은 2개의 그룹을 병합하는 원리는 꼭 숙지 해야한다는 것이다! 투포인터 개념을 사용하여 왼쪽 오른쪽 그룹을 병합하는 것이고 아래 예를 들어 설명을 적어 놓는다. 오름차순으로 정렬! 12 53 27 11 5 23 76 67 병합 정렬은 우선 두개씩 그룹으로 합쳐지며 정렬이 된다.(N번) 4개로 나눠진 그룹을 각각 작은값을 왼쪽 큰 값을 오른쪽으로 정렬이 되고 그룹으로 합쳐지면서 정렬이 일어난다. 12 53 11 27 5 23 67 76 오름차순이기에 작은 값이 앞으로 오게된다. 0번 인..

버블 , 선택, 삽입, 퀵, 병합, 기수 정렬 버블정렬 인접 요소끼리 swap 연산을 수행하며 정렬 정렬 알고리즘보다 속도가 느리면 로직이 단순한 정렬 알고리즘 이다. 오름차순으로 정렬시 인접요소인 0 인덱스와 1 인덱스를 비교로 시작한다. 오름차순 시 비교하여 왼쪽값이 더 높을 경우 자리를 swap 하고 왼쪽값이 낮을 경우는 그대로 유지를 하고 다음 인덱스 비교로 넘어간다. (0 - 1 비교, 1 - 2 비교, 2 - 3 비교 ....) 53 23 4 24 5 12 53 - 23 비교하면 왼쪽값:53 이 더 커서 swap ▽ 23 53 4 24 5 12 53 - 4 비교하면 왼쪽값:53 이 더 커서 swap ▽ 23 4 53 24 5 12 53 - 24 비교하면 왼쪽값:53 이 더 커서 swap ▽ 2..