정성훈
    도전문제 2) 모범 답안



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
#include <stdio.h>
#define SIZE 5
 
int main(void)
{
    int i, k;
    int list[SIZE] = { 167913 };
 
    // 배열의 요소를 정렬한다. 
    for (k = 0; k < SIZE; k++) {
        for (i = 0; i < SIZE --1; i++) {
            if (list[i] > list[i + 1]) {    // 크기 순이 아니면
                                            // 서로 교환한다. 
                int tmp = list[i];
                list[i] = list[i + 1];
                list[i + 1= tmp;
            }
        }
    }
 
    // 배열의 요소를 출력한다. 
    for (i = 0; i < SIZE; i++) {
        printf("%d ", list[i]);
    }
    return 0;
}
cs

 

바깥 for loop 가 수행된 횟수만큼 배열 뒷쪽의 수는 정렬이 되어있기 때문에 더 이상 정렬할 필요가 없다.

 

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
#include <stdio.h>
#define SIZE 5
 
int main(void)
{
    int i, k;
    int list[SIZE] = { 167913 };
 
    // 배열의 요소를 정렬한다. 
    for (k = 0; k < SIZE; k++) {
        int swap_flag = 0;
        for (i = 0; i < SIZE --1; i++) {
            if (list[i] > list[i + 1]) {    // 크기 순이 아니면
                                            // 서로 교환한다. 
                int tmp = list[i];
                list[i] = list[i + 1];
                list[i + 1= tmp;
                swap_flag = 1;
            }
        }
        if (swap_flag == 0break;
    }
 
    // 배열의 요소를 출력한다. 
    for (i = 0; i < SIZE; i++) {
        printf("%d ", list[i]);
    }
    return 0;
}
cs

  등록일 : 2022-04-03 [16:43] 조회 : 110 다운 : 0   
 
△ 이전글도전문제 2)
▽ 다음글도전문제 1)
프로그래밍언어 실습게시판
번호 제 목 이름 조회 등록일
실습 목차
148 └❶ lget_max.c (교재) 계속 정성훈 102 02-22
147 └❶ lfunc1.c (교재) 계속 정성훈 117 02-22
146 └❶ lprint_name2.c (교재) 계속 정성훈 94 02-22
145 └❶ lprint_name1.c (교재) 계속 정성훈 95 02-22
144 (7장) 배열 실습 정성훈 122 02-22
143 └❶ Mini Project (tic-tac-toe 게임) 계속 정성훈 69 04-03
142    └❷ Mini Project (tic-tac-toe 게임) 모범 답안 비공개 계속 정성훈 6 04-03
141       └❸ Mini Project (tic-tac-toe 게임) 확장 계속 정성훈 79 04-03
140          └❹ Mini Project (tic-tac-toe 게임) 확장 모범 답안 비공개 계속 정성훈 3 04-03
139 └❶ 도전문제 2) 계속 정성훈 64 04-03
138    └❷ 도전문제 2) 모범 답안 계속 정성훈 110 04-03
137 └❶ 도전문제 1) 계속 정성훈 85 04-03
136    └❷ 도전문제 1) 모범 답안 계속 정성훈 102 04-03
135 └❶ lmatrix.c (교재) 계속 정성훈 132 02-22
134 └❶ ltwo_dim.c (교재) 계속 정성훈 158 02-22
133 └❶ ldraw_bubble.c (교재) 계속 정성훈 119 02-22
132 └❶ lbubble.c (교재) 계속 정성훈 149 02-22
131 └❶ lsearch.c (교재) 계속 정성훈 169 02-22
130    └❷ search.c (학생 풀이) 탐색 실패 표시 계속 정성훈 146 03-20
129       └❸ search.c (학생 풀이) 탐색 실패 표시 모범 답안 계속 정성훈 140 03-20

[1][2][3][4][5][6][7][8][9][10]-[Next][13]