Take Action

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

insertion sort 1

[JAVA] Insertion Sort (삽입정렬)

1. Insertion Sort 개념 아래와 같은 순서로 카드가 놓여져 있다고 생각해보자. 4 5 3 2 (1)4 5 3 2 2번째부터 기준이 되어 시작한다. (왼쪽과 비교해야 하므로 2번째부터 시작한다)기준인 5와 그 왼쪽인 4를 비교하니 5가 더 크므로 냅둔다. 4 5 3 2 이 알고리즘은 특성상, 기준의 왼쪽 값들은 모두 정렬이 되어있다. (2)4 5 3 2 그 다음 기준은 3번째가 되었다.바로 왼쪽 값과 비교한다. 3이 5보다 작기에, 큰 값인 5를 기준 자리에 밀어 넣는다.(여기서 회색부분은 비어있는 자리라고 생각하면 됨) 4 5 2 3 이번엔 기준과, 그 왼쪽인 4와 비교한다. 기준값이 4보다 작으므로, 위에서처럼 4를 오른쪽으로 밀어 넣는다. 4 5 2 이제 비교대상이 없어졌으므로 비어있는 ..

개발/알고리즘 & 자료구조 2013.07.28
1
더보기
프로필사진

Take action!

  • 분류 전체보기 (138)
    • 개발 (127)
      • JAVA (20)
      • Spring (20)
      • Spring Batch (6)
      • Python (3)
      • JSP (5)
      • Javascript (15)
      • node.js (5)
      • Database (15)
      • 알고리즘 & 자료구조 (10)
      • Android (0)
      • ETC (23)
      • 머신러닝 (2)
      • 왕 기초 (0)
      • 웹디자인 기초 (3)
    • 일상 (10)
      • 사진 (0)
      • 그림 (0)
      • 책 (3)
      • 잡다구리 (0)
      • 운동 (0)
    • 자아성찰 (1)
    • 비공개 (0)

Tag

recursive, 알고리즘, jenkins, 우도, 재귀, spring framework, 마라도, 삽질록, linux, 일기, image, jqgrid, 제주도, mybatis, Python, node.js, Spring Batch, MySQL, java, ajax,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바