728x90
반응형
쉘 정렬 알고리즘
쉘 정렬(Selection Sort) 알고리즘은 삽입정렬을 보완한 알고리즘입니다.
- 가장 오래된 정렬 알고리즘의 하나
- 전체 원소를 일정 간격(Interval)으로 분할
- 서브 리스트들은 각자 정렬
- 간격이 1이 될때 까지 진행
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
|
import java.util.Random;
public class Shell_Sort {
public static void main(String[] args) {
Random rnd=new Random();
int size=16;
int[] arr=new int[size];
System.out.printf("정렬 전 원소 (%d)개: ",size);
for(int i=0; i<size; i++) {
arr[i]=rnd.nextInt(99)+1;
System.out.print(arr[i]+" ");
}
System.out.println();
// int[] arr = { 10, 50, 80, 90, 70 };
shell_Sort(arr);
}
private static void shell_Sort(int[] arr) {
int arrSize = arr.length;
int interval = arrSize / 2;
while (interval >= 1) {
for (int i = 0; i < interval; i++) {
intervalSort(arr, i, arrSize - 1, interval);
}
output(arr, interval);
interval /= 2;
}
}
private static void intervalSort(int[] arr, int start, int end, int interval) {
for (int i = start + interval; i <= end; i += interval) {
int item = arr[i];
int j = 0;
for (j = i - interval; j >= start && item < arr[j]; j -= interval) {
// arr[j]의 값이 크니까 삽입
arr[j + interval] = arr[j];
}
//삽입 끝낫으니 기억해둔 값 삽입
arr[j + interval] = item;
}
}
private static void output(int[] arr,int interval) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println("인터벌 : "+ interval);
}
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4f; text-decoration:none">Colored by Color Scripter
|
수행 결과 Java Console 창
728x90
반응형
'알고리즘' 카테고리의 다른 글
| [알고리즘] 위경도기준 가까운 거리정렬 (0) | 2023.01.02 |
|---|---|
| [알고리즘] 버블정렬 (Bubble Sort) Java Example (0) | 2019.06.23 |
| [알고리즘] 삽입정렬 (Insertion Sort) Java Example (0) | 2019.06.16 |
| [알고리즘] 선택정렬 (Selection Sort) Java Example (0) | 2019.06.16 |
| [알고리즘] 퀵정렬 (Quick Sort) Java Example (0) | 2019.06.16 |
