제목 : 선택 정렬(Selection Sort) 알고리즘 설명 텍스트 파일
|
글번호:
|
|
237
|
|
작성자:
|
|
레드플러스
|
|
작성일:
|
|
2005/11/28 오전 10:41:07
|
|
조회수:
|
|
4710
|
원본 데이터
32, 43, 12, 53, 7
1회전 : i = 0
32 > 43
32, 43, 12, 53, 7
32 > 12 : 참
12, 43, 32, 53, 7
12 > 53
12, 43, 32, 53, 7
12 > 7 : 참
7, 43, 32, 53, 12
1회전 끝나면 0번째에 작은값
2회전 : i = 1
43 > 32 : 참
7, 32, 43, 53, 12
32 > 53
7, 32, 43, 53, 12
32 > 12 : 참
7, 12, 43, 53, 32
2회전 끝나면 1번째 작은값
3회전 : i = 2
43 > 53
7, 12, 43, 53, 32
43 > 32 : 참
7, 12, 32, 53, 43
3회전 끝나면 2번째 작은값
4회전 : i = 3
53 > 43 : 참
7, 12, 32, 43, 53
4회전 끝나면 3번째 작은값
종료(N-1번 수행)