2. 탐색과 정렬

2.1 순차 탐색(Seqential Search)

• 선형 탐색(linear search)
• 순서가 있는 반복 가능한 객체(리스트, 배열 등) 안에 있는 원소를 하나씩 순차적으로 비교하며 탐색
• 위치를 의미하는 인덱스(index)는 0부터 시작하는 경우가 많음
• for문을 사용해 주로 해결

2.2 배열(Array)

• 고정된 크기의 동일한 타입의 요소들을 저장하는 자료구조
• 연속된 메모리 공간에 요소들이 저장되어 빠른 접근이 가능하다.
• 크기가 고정되어 있어 추가/삭제가 어렵다.

2.3 리스트(List)

• 크기가 가변적이며 동일한 타입 또는 다양한 타입의 요소들을 저장하는 자료구조
• 요소들은 여러 곳에 분산되어 저장되므로 접근이 상대적으로 느릴 수 있다.

2.4 정렬(Sorting)

• 데이터를 일정한 순서대로 나열하는 작업
• 데이터를 보다 효율적으로 탐색하거나 분석하기 위해 사용
• 자바의 정렬 구현
  • Arrays.sort(arr): 배열을 정렬. 기본적으로 오름차순.
  • Collections.sort(list): 리스트를 정렬. 오름차순.