삽입정렬1 [알고리즘] #3 삽입 정렬(Insertion Sort) 오늘은 삽입 정렬(Insertion Sort)을 java코드로 구현 해 보자 삽입(Insertion) 정렬 이란?배열의 요소를 하나씩 확인하며, 각 요소를 이미 정렬된 부분 배열의 올바른 위치에 삽입하여 정렬한다.선택정렬과 유사하지만 데이터가 조금이라도 정렬되어 있는 경우 매우 효율적인 알고리즘이다.손안에 카드 여러장을 한장씩 뽑아 왼쪽부터 순서대로 정렬하는것과 유사하다. 동작원리1. 처리되지 않은 데이터를 순차적으로 선택: 현재 요소와 앞 요소를 비교해야 하기 때문에 첫 라운드는 배열의 두번째 인덱스에 위치한 요소부터 시작함. 2. 정렬된 부분 배열에서 삽입할 위치를 찾기: 현재 요소를 임시 변수(temp)에 저장하고, 정렬된 부분 배열에서 해당 요소가 들어갈 위치를 찾음,이전 요소들과 비교하면서 더.. 2024. 7. 4. 이전 1 다음
