일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 백준 1011번
- 다이나믹 프로그래밍
- BOJ
- Greedy
- java
- 자바
- 삽입 정렬
- brute-Force
- mergesort
- 백준 14499번
- 백준
- 백준 10090번
- 정렬
- 백준 2589번
- 주사위 굴리기
- 알고리즘
- 구현 알고리즘
- 선택 정렬
- 백준 1105번
- 알고리즘 특강
- 삼성전자DX알고리즘
- C/C++
- 삼성전자 역량테스트
- 버블정렬
- 백준 1010번
- Inversion Counting
- 조합
- 분할정복
- 삼성 b형
- 다리 놓기
Archives
- Today
- Total
목록삽입 정렬 (1)
Lavine's Dev Site
[알고리즘 개념] 정렬 알고리즘 - 삽입 정렬 (Insertion Sort)
정렬 알고리즘(Sorting Algorithm) 정렬 알고리즘이란 n개로 이루어진 배열이 주어져있을 때, 이를 번호순 혹은 사전 순 같이 일정 순서대로 열거를 해주는 알고리즘을 의미한다. 데이터를 정렬하는 이유는 탐색 및 데이터 편집 시 시간을 절약하기 위해서이다. 예를 들어 정렬이 안되어 있는 데이터를 탐색하려면 데이터를 순차적으로 조사해야 하지만 정렬이 되어있을 경우 이진탐색과 같은 알고리즘을 사용하여 탐색시간을 효율적으로 줄일 수 있기 때문이다. 삽입 정렬 (Insertion Sort) 정렬 순서 비교 대상이 되는 원소를 잡고 앞에 있는 원소들과 비교를 한다. 비교대상이 되는 원소가 이전 위치의 원소보다 작다면 swap 마지막 인덱스 원소까지 1~2를 반복한다. 예시 장점 구현이 쉽고 이해하기 쉽다..
Algorithm/알고리즘 개념
2022. 9. 25. 14:20