개발바닥

셸 정렬(Shell Sort)이란? 단순 삽입 정렬의 장점은 살리고 단점은 보완하여 좀 더 빠르게 정렬하는 알고리즘입니다. 삽입 정렬에 장단점으로 초기에 시간이 오래 걸리지만 정렬이 마칠 때 쯤이면 속도가 빨리집니다. 그러나 삽입할 위치가 멀리 떨어져 있다면 이동해야 되는 횟수가 많아집니다. (전체적으로 이동시켜야 되기 때문에) 셸 정렬은 삽입 정렬의 장점을 살리고 단점을 보완한 알고리즘이라고 생각하시면 됩니다. 먼저 정렬할 배열의 요소를 그룹으로 나눠 각 그룹 별로 단순 삽입 정렬을 수행하고, 그 그룹을 합치면서 정렬을 반복하여 요소의 이동 횟수를 줄이는 방법입니다. 아래 그림을 통해서 셸 정렬이 어떤식으로 동작하는 확인해보겠습니다. 그림을 통해서 확인했듯이 전체적으로 움직이는 횟수가 많이 줄어든 것을..

삽입 정렬 (insertion sort) 란? 선택한 요소를 그보다 더 앞쪽의 알맞은 위치에 '삽입하는' 작업을 반복하여 정렬하는 알고리즘입니다. 삽입 정렬은 정렬된 부분과 정렬되지 않는 부분으로 나누어서 정렬되지 않는 부분의 첫번째 요소를 정렬된 부분의 알맞은 위치에 삽입한다고 생각하시면 됩니다. 아래 그림을 통해서 확인하겠습니다. 삽입정렬 소스 코드 https://github.com/jokerKwu/java/blob/master/JavaStructure/src/InsertionSort.java

배열 요소를 역순으로 정렬하는 방법 배열 요소 크기가 n사이즈라면 1. 첫 번째 인덱스인 0에 들어있는 값과 마지막 인덱스인 n-1에 들어있는 값을 서로 교환한다. swap(0,n-1) //교환 함수 2. 두 번째 인덱스인 1에 들어있는 값과 n-2에 들어있는 값을 서로 교환한다. swap(1,n-2) ...... 중간 인덱스가 될때까지 반복합니다. 그림을 통해 확인하겠습니다. 예제 소스 코드 결과 화면