[Algorithm] 삽입 정렬(Insertion sort)
삽입 정렬 기본 개념 손 안의 카드를 정렬하는 방법과 유사하다. 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분의 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘 매 순서마다 해당 원소를 삽입할 수 있는 위치를 찾아 해당 위치에 넣는다. 삽입 정렬 구체적인 개념 삽입 정렬은 두 번째 자료부터 시작하여 그 앞의 자료들과 비교하여 삽입할 위치를 지정한 후 자료를 뒤로 옮기고 지정한 자리에 자료를 삽입하여 정렬하는 알고리즘이다. 2|1, 3|2, 4|3 번째 자료와 비교한 후 삽입할 위치를 찾았다면 그 위치에 자료를 삽입하기 위해 자료를 한 칸씩 뒤로 이동시킨다. 처음 Key 자료는 두 번째 자료부터 시작한다. 삽입 정렬 알고리즘 예제 import java.util.Ar..
프로그래밍/Algorithm
2019. 10. 2. 21:01
공지사항
최근에 올라온 글
최근에 달린 댓글
링크
TAG
- SQL
- 소프트웨어공학
- sort algorithm
- React
- javascript
- effective java
- 성능분석
- Tomcat
- 리눅스 명령어
- Eclipse
- Maven
- 리액트
- 프로그래머스
- 제주도 여행
- 오라클
- 경력관리
- 자바스크립트
- 정렬 알고리즘
- 프로그래머
- 회고
- 오라클 내장 함수
- 제주도 3박4일 일정
- Linux 명령어
- 자바
- 리액트 16
- Collection
- 개발환경
- Java
- 이직
- spring
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함