정성훈
    버블 정렬 (맥북에서 실행할 때)



//

//  main.c

//  SelectionSortPractice2

//

#include <stdio.h>

#include <string.h>

 

#define    N_DATA    4

char data[N_DATA][10] = { "홍길동", "이순신", "강감찬", "유관순" };

 

void print_data(char list[][10], int n)

{

    int i;

    for (i = 0; i < n; i++) {

        printf("%s ", list[i]);

    }

    printf("\n");

}

 

int find_min(char data[][10], int start, int n)

{

    int i, least;

    least = start;

    for (i = start + 1; i < n; i++) {

        if (strcmp(data[i],data[least]) < 0)

            least = i;

    }

    return least;

}

int main(void)

{

    int i, n;

    char tmp[10];

    

    printf("정렬 전:");

    print_data(data, N_DATA);

    

    for (i = 0; i < N_DATA; i++) {

        n = find_min(data, i, N_DATA);      

        strcpy(tmp, data[i]);

        if(i != n)   // 맥북에서는 if 문을 넣어야 동작함

            strcpy(data[i], data[n]);

        strcpy(data[n], tmp);

    }   

    printf("정렬 후:");

    print_data(data, N_DATA);

}

  등록일 : 2023-09-19 [18:02] 조회 : 249 다운 : 0   
 
△ 이전글버블 정렬 (맥북에서 실행할 때)
▽ 다음글문자열 정렬 (추가)
자료구조 실습게시판
번호 제 목 이름
[참고] 교재에 있는 소스코드
13    └❷ 실습 프로그램 예) 정성훈
12       └❸ 실습 프로그램 예) 정성훈
11          └❹ power 다른 순환 구현 (추가) 정성훈
10             └❺ 실습 프로그램 예) 정성훈
9 (실습 1) 선택정렬 정성훈
8 └❶ 버블 정렬 정성훈
7    └❷ 버블 정렬 (맥북에서 실행할 때) 정성훈
6 └❶ 실습 프로그램 예) 정성훈
5    └❷ 문자열 정렬 (추가) 정성훈
4       └❸ 실습 프로그램 예) 정성훈
3 (실습 0) 배열 데이터 최소값/최대값 찾기, 선배들 기말과제 중 하나 실행해 보기 정성훈
2 └❶ 실습 프로그램 예) 정성훈
1 [참고] 교재에 있는 소스코드 정성훈

[1][2][3][4]