자료의 정렬과 탐색 - 1. 자료의 정렬 (1)
정렬의 개념 정렬(sort)이란, 특정 집합(목록, list)의 원소들을 일정한 순서에 따라 배치하는 것을 말합니다. 정렬의 대상이 되는 원소가 가진 속성 중 정렬의 기준이 되는 값을 Key(키) 값이라고 하며, 일반적으로 원소를 키값이 커지는 순으로 배치하는 것이 정렬입니다. 정렬중에는 새로운 원소가 추가되거나 기존의 원소가 삭제되면 안되며, 이를 무결성 이라고 합니다. 정렬의 사전적 정의는 비교적 간단하지만, 정렬을 효율적으로 수행하기 위한 과정은 다양하고 복잡합니다. 지금까지 다양한 정렬 알고리즘이 연구 및 개발되었으며 버블 정렬, 퀵 정렬, 삽입 정렬, 선택 정렬등의 알고리즘이 대표적입니다. 버블 정렬(Bubble sort) 버블 정렬은 간단히 말해서 두 인접한 원소를 비교하여 교환하는 과정을 반..
