일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 백준알고리즘
- java
- kotlin
- MYSQL
- 프로그래머스
- 전이
- 수술
- 갑상선암
- 방사성동위원소치료
- 림프절전이
- 객체
- 안드로이드
- 임파선전이
- Android Compose
- 동위원소치료
- 자바
- 코틀린
- 입원
- 방사성 동위원소 치료
- 저요오드식
- 카페
- firebase
- Android
- 맛집
- 폐CT
- 정렬 알고리즘
- leetcode
- Compose
- android auto
- 알고리즘
Archives
- Today
- Total
새우버거의 개발 블로그
[Java] 정렬 알고리즘 (3) - 삽입 정렬 (Insertion Sort) 본문
삽입 정렬 (Insertion Sort)
1. 앞의 원소들이 이미 정렬이 되어 있다고 가정한다.
2. 특정 원소에서 앞의 원소들을 살펴보며 적당한 위치를 찾는 것
3. 시간 복잡도 : O(𝑁²)
4. 선택 정렬, 버블정렬보다 효율적인 알고리즘
→ 필요 시에 바꾸기 연산을 수행하기 때문. 특히 이미 정렬이 되어 있을 경우에는최고의 효율을 보여준다.
import java.util.Arrays;
public class InsertSort {
int[] array = new int[]{10, 2, 5, 8, 12, 73};
public void sort() {
int j, temp;
for (int i = 0; i < array.length - 1; i++) {
j = i;
while (j >= 0 && array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
j--;
}
}
System.out.println(Arrays.toString(array));
}
}
'Java & Kotlin > 알고리즘' 카테고리의 다른 글
[Java] 정렬 알고리즘 (4) - 퀵 정렬 (Quick Sort) (0) | 2021.05.23 |
---|---|
[Java] 정렬 알고리즘 (2) - 버블 정렬 (Bubble Sort) (0) | 2021.05.23 |
[Java] 정렬 알고리즘 (1) - 선택 정렬 (Selection Sort) (0) | 2021.05.23 |