Blessing Venus

삽입 정렬(insert sort) 삽입 정렬(insert sort)은 왼쪽부터 순서대로 정렬하는 정렬 방법입니다.좌측에는 정렬된 데이터를 모아주고 우측에는 정렬되지 않은 데이터가 남게 되는 구조입니다.우측에 정렬되지 않은 숫자를 하나씩 꺼내어 정렬이 끝난 좌측의 알맞는 위치에 삽입해서 정렬하는 방식입니다. {5,2,3,10,7,1,8,4,6,9,14,11}위의 나열된 수열을 가지고 삽입 정렬(insert sort)를 진행해 보도록 하겠습니다.먼저 첫번째 수 5는 정렬이 끝난 수로 처리합니다. 5,2,3,10,7,1,8,4,6,9,14,115의 정렬이 끝났기 때문에 정렬되지 않은 수열의 첫번째 수 2를 가지고 정렬된 수와 비교를 합니다.5 > 2정렬되지 않은 첫번째 수 2가 정렬된 수보다 작습니다.5와 2..

선택정렬(Selection Sort) 선택정렬은 나열된 수에서 최소값을 검색하여 왼쪽 끝에 있는 숫자와 교체하는 작업을 반복해서 합니다.한번 교체된 좌측의 숫자는 다음번 최소탐색(선형탐색) 범위에 포함시키지 않습니다.최소 값을 검색할때는 선형탐색으로 검색을 합니다.그렇기에 이전 포스팅에서 선형탐색에 대하여 포스팅을 하였습니다.아래의 노트 캡쳐사진에서 선택정렬의 단계를 설명합니다. 선택정렬(Selection Sort)의 예제 코드선택 정렬에 대한 예제코드입니다.코드에 대한 궁금증이 있으시면 댓글 주세요. import java.util.Arrays;public class SelectionSort { int[] array = null; public void setData(int[] arr) { array = ..

선형탐색(Linear Search) 선형탐색 말이 좀 어려워 보이죠. 하지만 의미는 쉽습니다. 별거 없이 루프를 돌면서 수열의 첫번째부터 마지막번째까지 다 샅샅히 비교하고 대입하는 탐색입니다. 정말 쉬운 탐색이지만 더 쉽게 설명하기 위해서 아래의 예시를 들어 보겠습니다. 어떤 판타지 왕국에서 왕궁기사단 시험이 치러지고 있습니다. 기사단장은 참가한 기사지망생들에게 문제를 내었습니다. 만약 10개의 던전이 존재하고 던전마다 얻을 수 있는 아이템의 등급이 각각 다르다. 너희들은 이 던전들 중에서 가장 높은 등급의 아이템을 얻을 수 있는 던전을 찾는 방법이 무엇이라 생각하는가? 그 중 어떤 기사지망생이 존나게 박력있게 말합니다. "그냥 첫번째 던전부터 마지막 던전까지 쳐들어가서 아이템 뭐 나오는지 다 확인하면 ..

버블정렬(Bubble Sort) 원리는 매우 간단합니다.다음과 같은 수열이 있다고 가정합니다. 3, 2, 4, 5, 1, 9, 10, 8, 6, 7 Step1. 맨 우측의 6과 7일 비교하여 앞쪽의 수가 뒷쪽의 수보다 크면 위치를 바꾸어줍니다.지금의 수열에서는 6이 더 작기 때문에 아무런 교환도 하지 않고 다음으로 넘어갑니다. Step2.다음은 8과 6을 비교하여 왼쪽의 수가 오른쪽보다 크면 위치를 바꾸어줍니다.8은 6보다 크기 때문에 자리를 바꾸어줍니다.결과는 아래와 같이 되었습니다.3, 2, 4, 5, 1, 9, 10, 6, 8, 78과 6의 자리가 바뀌었습니다.이 과정을 수열의 처음 끝까지 도달할때까지 반복합니다.그렇게되면 1이 가장 처음에 위치하게 됩니다.과정은 아래와 같습니다.3 2 4 5 1 ..