insertion Sort1 day04-과제)삽입정렬 Isertion Sort [삽입정렬] 삽입정렬이란 현재 비교하고자 하는 타겟과 이전의 원소들을 비교하여 자리를 교환하는 정렬 방법이다. 삽입 정렬은 데이터를 비교하면서 찾는 '비교정렬'이며, 버블 정렬과 마찬가지로 정렬의 대상이 되는 데이터 외에 추가적인 공간이 필요하지 않기 때문에 '제자리정렬'이기도 하다 삽입 정렬의 과정(오름차순 기준 설명) 1. 현재 타겟이 되는 숫자와 이전 위치에 있는 원소들을 비교한다.(두 번째 원소부터 타겟 시작) 2. 타겟이 되는 숫자가 이전 위치에 있던 원소보다 작다면 위치를 서로 교환한다. 3. 그 다음 타겟을 찾아 위와 같은 방법으로 n-1회 반복한다. 삽입정렬 구현하기 package homework; import java.util.Random; import java... 2021. 12. 26. 이전 1 다음
