pullwall
Well done! 코딩
pullwall
전체 방문자
오늘
어제
  • 분류 전체보기 (151)
    • 개발환경 (2)
    • java study (21)
    • 백준 단계별 (51)
    • 알고리즘 (3)
    • AI (43)
    • 클라우드 (3)
      • Kubernetes in Google (3)
    • 논문 (5)
    • 리눅스 (1)
    • AWS (4)
    • 수학 (15)
    • 기타 (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • AWS
  • Kubernetes
  • 수학
  • 단계별
  • dataset
  • LLM
  • Ai
  • 자바독학
  • 선택정렬
  • 정렬알고리즘
  • 자바
  • 논문리뷰
  • 백준
  • 알고리즘
  • 쿠버네티스
  • pytorch
  • Google
  • 정렬
  • 백준 단계별
  • Java

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
pullwall

Well done! 코딩

[Java] 정렬 알고리즘 - 삽입정렬(Insertion Sort)
알고리즘

[Java] 정렬 알고리즘 - 삽입정렬(Insertion Sort)

2023. 1. 27. 16:04
728x90
public class Insertion_Sort {
 
	public static void insertion_sort(int[] a) {
		insertion_sort(a, a.length);
	}
	
	private static void insertion_sort(int[] a, int size) {
		
		
		for(int i = 1; i < size; i++) {
			
			int target = a[i];
			
			int j = i - 1;
			
			while(j >= 0 && target < a[j]) {
				a[j + 1] = a[j];
				j--;
			}
			
			a[j + 1] = target;	
		}
	}
}

 

삽입정렬은 시간복잡도가 최선일 때 O(n) 최악일 때 O(n^2)을 가지는 알고리즘이다.

 

https://en.wikipedia.org/wiki/Insertion_sort

 

본인 생각을 풀어서 정리한 노트를 첨부하겠으니 참고해도 좋다.

 

728x90

'알고리즘' 카테고리의 다른 글

[Java] 정렬 알고리즘 - 버블정렬(Bubble Sort)  (0) 2023.02.02
[Java] 정렬 알고리즘 - 선택정렬(Selection Sort)  (0) 2023.01.27
    '알고리즘' 카테고리의 다른 글
    • [Java] 정렬 알고리즘 - 버블정렬(Bubble Sort)
    • [Java] 정렬 알고리즘 - 선택정렬(Selection Sort)
    pullwall
    pullwall

    티스토리툴바