알고리즘[버블정렬(Bubble Sort), 선택정렬(Selection Sort), 삽입정렬(Insertion Sort), 그예]
- 최초 등록일
- 2003.11.08
- 최종 저작일
- 2003.11
- 6페이지/ 한컴오피스
- 가격 1,000원
소개글
★자료 다운 받으시구여... 평가 쩜 해주세요^^* 부탁드립니다★
목차
1. 버블정렬(Bubble Sort)
- 버블정렬(bubble sort)이란?
- 버블정렬(bubble sort)의 구현
- 불변식(Invariants)
- 버블 정렬의 효율성(Efficiency of the bubble sort)
2. 선택정렬(Selection Sort)
- Selection Sort의 구현
- Selection Sort Code
- Selection Sort의 Invariants
- Efficiency of the Selection sort
3. 삽입정렬(Insertion Sort)
- Insertion Sort란?
- java code
- Insertion Sort의 Invariants
- Efficiency of the Insertion Sort
- Insertion Sort의 장점과 단점
본문내용
문제1.
Bubble Sort
- 버블정렬(bubble sort)이란?
이름 그대로 거품정렬.
거품처럼 무거운 것은 가라앉고 가벼운 것은 떠오르는 식으로 정렬하는 방법.
느리긴 하지만 정렬 알고리즘의 가장 간단한 개념이어서 정렬하는 기술의 탐구에 있어서 아주 좋은 시작이라 할 수 있다.
- 버블정렬(bubble sort)의 구현
① 우선 가장 처음 두 항목부터 시작한다.
② 두개의 항목을 비교한다.
③ 두 항목 중 큰 것은 오른쪽으로, 작은 것은 왼쪽에 오도록 데이터를 교환(swap)한다.
④ 한 칸씩 우측으로 이동
⑤ 정렬될 제일 마지막 데이터에 도달할 때까지 ②-④를 계속한다.(inner loop)
⑥ 이렇게 하다보면 제일 큰 항목이 맨 뒤로 가게 된다.(오름차순 정렬일 경우)
→ 첫 번째 정렬 단계(pass 1) 끝. 제일 뒤의 데이터(N번째 데이터) 하나가 정렬됨.
⑦ 그럼 다시 1-5를 이미 정렬된 항목 앞까지 적용 (outer loop)
참고 자료
없음