정성훈
    도전문제 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] 조회 : 509 다운 : 0   
 
△ 이전글도전문제 2)
▽ 다음글도전문제 1)
프로그래밍언어 실습게시판
번호 제 목 조회 등록일
실습 목차
158 └❶ lglobal_var.c (교재) 582 02-22
157 └❶ llocal_var.c (교재) 539 02-22
156 └❶ lcheck_prime.c (교재) 642 02-22
155 └❶ ltemp.c (교재) 629 02-22
154 └❶ lprototype.c (교재) 572 02-22
153 └❶ lpower.c (교재) 583 02-22
152 └❶ lget_max.c (교재) 554 02-22
151 └❶ lfunc1.c (교재) 576 02-22
150 └❶ lprint_name2.c (교재) 635 02-22
149 └❶ lprint_name1.c (교재) 599 02-22
148 (7장) 배열 484 02-22
147 └❶ Mini Project (tic-tac-toe 게임) 443 04-03
146    └❷ Mini Project (tic-tac-toe 게임) 모범 답안 226 04-03
145       └❸ Mini Project (tic-tac-toe 게임) 확장 390 04-03
144          └❹ Mini Project (tic-tac-toe 게임) 확장 모범 답안 204 04-03
143 └❶ 도전문제 2) 377 04-03
142    └❷ 도전문제 2) 모범 답안 509 04-03
141 └❶ 도전문제 1) 358 04-03
140    └❷ 도전문제 1) 모범 답안 504 04-03
139 └❶ lmatrix.c (교재) 727 02-22

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