정렬된 배열

최근 편집: 2023년 1월 6일 (금) 19:12

정렬된 배열(Sorted array)는 각 원소들이 어떤 순서에 따라 정렬된 상태로 컴퓨터 메모리에서 동일한 자리를 차지하고 있는 배열 자료 구조를 말한다. 일반적으로 같은 데이터형의 값들을 갖고 있는 정적 룩업 테이블을 나타낼 때 쓰인다.