목록2중포문 (1)

개발자는 기록이 답이다

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(Sorting and Searching(정렬, 이분검색과 결정알고리즘)_삽입정렬)

3. 삽입 정렬 예시 입력 1 6 11 7 5 6 10 9 예시 출력 1 5 6 7 9 10 11 삽입정렬 삽입 정렬(Insertion Sort)은 간단하고 효율적인 정렬 알고리즘 중 하나입니다. 이 알고리즘은 배열을 정렬된 부분과 정렬되지 않은 부분으로 나누고, 정렬되지 않은 부분의 원소를 하나씩 적절한 위치에 삽입하여 정렬합니다. 삽입 정렬은 데이터의 양이 적을 때나 이미 정렬된 부분이 많을 때 효과적입니다. 1. 배열의 첫 번째 원소는 정렬된 부분으로 간주합니다. 2. 두 번째 원소부터 시작하여 현재 원소를 정렬된 부분의 적절한 위치에 삽입합니다. 3. 현재 원소를 정렬된 부분의 적절한 위치에 삽입하면서 다른 원소들을 오른쪽으로 이동시킵니다. 4. 배열의 끝까지 이동한 후, 모든 원소가 정렬됩니다...
알고리즘/인프런 - Java알고리즘 입문 2023. 10. 1. 14:20
이전 Prev 1 Next 다음