2. 삽입정렬(Insertion Sort)
두번째는 첫번째에 버금가게(?) 쉬운 삽입정렬입니다. 이름에 대해서 정확히 알아놓는 것이 해당 알고리즘을 이해하는 기초라고 할 수 있습니다. 삽입정렬? 말 그대로 삽입을 해가면서 하는 정렬입니다. 우선 실 데이터가 어떻게 정렬되는지 확인해볼까요? 출처: wikipedia.org 보시면 아시겠지만 loop를 돌면서 정렬이 필요한 데이터에 대해서 위치를 찾아 삽입을 합니다. 그렇기 때문에 정렬이름이 삽입 정렬입니다. 그러면 이것을 어떻게 구현할지 먼저 pseudo code를 보겠습니다.mark first element as sorted for each unsorted element 'extract' the element for i = lastSortedIndex to 0 if currentSortedElem..
Algorithm
2016. 7. 3. 14:06
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Ajax
- Spring Boot
- 거품정렬
- mockmvc
- controller test
- 티지유모차
- styleUrls
- angular2
- routerLink
- RouteConfig
- angular 2
- rest login
- 기내반입유모차
- router-outlet
- CURL
- templateUrl
- 알고리즘
- 유아동겸용
- 타보유모차
- mybatis
- 머지소트
- angular
- routing
- routeParams
- TypeScript
- test static import
- insert sort
- spring security
- 빠른 정렬
- 어드보케이트
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함