정성훈
    bubble.c (조기 종료 추가)



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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <stdio.h>
#define SIZE 5
 
// 버블 정렬 함수 (조기 종료 포함)
void bubble_sort(int arr[], int size) {
    int i, k, tmp;
    int swapped;
 
    for (k = 0; k < size - 1; k++) {
        swapped = 0; // 교환 여부 초기화
 
        for (i = 0; i < size - k - 1; i++) {
            if (arr[i] > arr[i + 1]) {
                // 값 교환
                tmp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = tmp;
                swapped = 1; // 교환 발생 표시
            }
        }
 
        // 교환이 없으면 이미 정렬 완료 → 조기 종료
        if (!swapped)
            break;
    }
}
 
// 정렬 결과 출력
void print_array(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}
 
int main(void) {
    int list[SIZE] = {16, 7, 9, 1, 3};
 
    printf("정렬 전: ");
    print_array(list, SIZE);
 
    bubble_sort(list, SIZE);
 
    printf("정렬 후: ");
    print_array(list, SIZE);
 
    return 0;
}
cs

  등록일 : 2025-06-14 [18:22] 조회 : 526 다운 : 0   
 
△ 이전글bubble.c (for loop 최적화)
▽ 다음글search.c (교재)
C프로그래밍(프로그래밍언어) 실습게시판
번호 ⓒ 제 목
Mini Project (어드벤처 게임 만들기) 추가 구현 // ★★★ 기말과제 게임...
실습 목차
172 └❶ Mini Project (tic-tac-toe 게임)
171    └❷ Mini Project (tic-tac-toe 게임) (모범 답안)
170       └❸ Mini Project (tic-tac-toe 게임) 확장©
169          └❹ Mini Project (tic-tac-toe 게임) 확장 (모범 답안)
168 └❶ 추가 도전 문제 1ⓘ
167    └❷ 추가 도전 문제 1 (모범 답안)
166 └❶ 도전문제 2)
165    └❷ 도전문제 2) (모범 답안)
164 └❶ 도전문제 1)
163    └❷ 도전문제 1) (모범 답안)
162 └❶ lmatrix.c (교재)
161 └❶ ltwo_dim.c (교재)
160 └❶ ldraw_bubble.c (교재)
159 └❶ lbubble.c (교재)
158    └❷ bubble.c (for loop 최적화)
157       └❸ bubble.c (조기 종료 추가)
156 └❶ lsearch.c (교재)
155    └❷ search.c (학생 풀이) 탐색 실패 표시©
154       └❸ search.c (학생 풀이) 탐색 실패 표시 (모범 답안)
153 └❶ lget_min.c (교재)

[1][2][3][4][5][6][7][8][9][10][11][12][13][14][15]