알고리즘
-
정렬 알고리즘(삽입, 버블, 선택, 합병)의 초간단 이해알고리즘/정렬 2016. 11. 16. 12:34
이 글에서 알 수 있는 것 데이터를 크기 순서대로 정리하는 정렬 알고리즘 알고리즘에 대해 알 수 있다. 삽입정렬, 버블정렬, 선택정렬, 합병정렬을 간단한 예제로 알 수 있다. 각 방법의 차이점을 직관적으로 알 수 있지만, 너무 간단하므로 각 알고리즘을 제대로 이해하는 데 충분하지 않을 수 있다. 정렬할 데이터 예시 다음 예시에 보이는 정렬 전 데이터를 다양한 삽입정렬, 버블정렬, 선택정렬, 합병정렬 알고리즘으로 오름차순 정렬한다. 색인01234정렬 전 데이터8050602040정렬 후의 데이터는 다음과 같은 모습을 기대할 수 있다. 정렬 후 데이터2040506080삽입 정렬 insertion sort 1-0 비교 1