정성훈
    도전문제 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] 조회 : 661 다운 : 0   
 
△ 이전글도전문제 2)
▽ 다음글도전문제 1)
프로그래밍언어 실습게시판
번호 제 목 조회 등록일
실습 목차
158 └❶ lglobal_var.c (교재) 739 02-22
157 └❶ llocal_var.c (교재) 670 02-22
156 └❶ lcheck_prime.c (교재) 782 02-22
155 └❶ ltemp.c (교재) 810 02-22
154 └❶ lprototype.c (교재) 699 02-22
153 └❶ lpower.c (교재) 735 02-22
152 └❶ lget_max.c (교재) 705 02-22
151 └❶ lfunc1.c (교재) 721 02-22
150 └❶ lprint_name2.c (교재) 814 02-22
149 └❶ lprint_name1.c (교재) 781 02-22
148 (7장) 배열 571 02-22
147 └❶ Mini Project (tic-tac-toe 게임) 530 04-03
146    └❷ Mini Project (tic-tac-toe 게임) 모범 답안 401 04-03
145       └❸ Mini Project (tic-tac-toe 게임) 확장 467 04-03
144          └❹ Mini Project (tic-tac-toe 게임) 확장 모범 답안 434 04-03
143 └❶ 도전문제 2) 454 04-03
142    └❷ 도전문제 2) 모범 답안 661 04-03
141 └❶ 도전문제 1) 444 04-03
140    └❷ 도전문제 1) 모범 답안 630 04-03
139 └❶ lmatrix.c (교재) 925 02-22

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