알고리즘 - 정렬 관련 용어

정렬 관련 용어

• 레코드: 정렬시켜야 할 대상 ex. 쇼핑몰에서 상품
• 필드: 레코드는 여러개의 필드로 이루어짐 ex. 이름, 가격, 제조연도, 제조회사 등
• 키 or 정렬 키: 정렬의 기준이 되는 필드

따라서 정렬이란 레코드들을 키(key)의 순서로 재배열하는 것

• 안정성: 입력 데이터에 같은 킷값을 갖는 레코드가 여러 개 있을 때, 정렬 후에도 이들의 상대적 위치가 바뀌지 않는 것

• 제자리 정렬(in-place sorting): 입력 배열 이외에 추가적인 배열을 사용하지 않는 정렬

효율성이 같다면 안정성을 갖고 제자리 정렬 특성이 있는 알고리즘이 더 우월