반응형
#include <stdlib.h>    // qsort 함수가 선언된 헤더 파일


int compare(const void *a, const void *b)    // 오름차순 비교 함수 구현
{
    int num1 = *(int *)a;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴
    int num2 = *(int *)b;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴

    if (num1 < num2)    // a가 b보다 작을 때는
        return -1;      // -1 반환
    
    if (num1 > num2)    // a가 b보다 클 때는
        return 1;       // 1 반환
    
    return 0;    // a와 b가 같을 때는 0 반환
}

int main()
{
    int numArr[10] = { 8, 4, 2, 5, 3, 7, 10, 1, 6, 9 };    // 정렬되지 않은 배열

    // 정렬할 배열, 요소 개수, 요소 크기, 비교 함수를 넣어줌
    qsort(numArr, sizeof(numArr) / sizeof(int), sizeof(int), compare);

    for (int i = 0; i < 10; i++)
    {
        printf("%d ", numArr[i]);    // 1 2 3 4 5 6 7 8 9 10
    }

    printf("\n");

    return 0;
}



// 내림차순


int compare(const void *a, const void *b)    // 내림차순 비교 함수 구현
{
    int num1 = *(int *)a;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴
    int num2 = *(int *)b;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴

    if (num1 > num2)    // a가 b보다 클 때는
        return -1;      // -1 반환
    
    if (num1 < num2)    // a가 b보다 작을 때는
        return 1;       // 1 반환
    
    return 0;           // a와 b가 같을 때는 0 반환
}



// 좀더 간단하게 구현 할 경우


int compare(const void *a, const void *b)
{
    return *(int *)a - *(int *)b;    // 오름차순
}
int compare(const void *a, const void *b)
{
    return *(int *)b - *(int *)a;    // 내림차순
}


반응형

'Study > C' 카테고리의 다른 글

Sprintf에 예제와 사용 예  (0) 2019.01.04
itoa, atoi 함수에 대하여  (0) 2019.01.04
C언어 - 자연수의 조합  (0) 2018.09.14
C언어 - 자판기  (0) 2018.09.14
C언어 - 포인터 이해  (0) 2018.09.07
반응형
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
// student_table.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//
 
#include "stdafx.h"
 
int score[20][7= { 0 };
int student = 0, i = 0, j = 0;
int student_no = 0;
int rank[20= { 0 };
 
void print_score() {
    int i, j;
    i = j = 0;
    printf("  학번  국어  영어  수학  총점  평균  석차\n");
    for (i = 0; i < student; i++) {
        for (j = 0; j < 7; j++) {
            printf("%6d", score[i][j]);
        }
        printf("\n");
    }
}
int main()
{
    printf("학생 수를 입력 해 주세요 = ");
    scanf_s("%d"&student);
 
    for (int i = 0; i < student; i++) {
        printf("%d번 학생의 학번은 ?", i);
        scanf_s("%d"&(score[i][0]));
            
        printf("%d번 학생의 국어 점수 :", i);
        scanf_s("%d"&(score[i][1]));
 
        printf("%d번 학생의 영어 점수 :", i);
        scanf_s("%d"&(score[i][2]));
 
        printf("%d번 학생의 수학 점수 :", i);
        scanf_s("%d"&(score[i][3]));
    }
    print_score();
    //총점 계산
    for (int i = 0; i < student; i++) {
        for (int j = 1; j <= 3; j++) {
            score[i][4+= score[i][j];
        }
    }
    print_score();
    //평균계산
    for (int i = 0; i < student; i++) {
            score[i][5]=score[i][4/ 3;
    }
    print_score();
    //rank 배열에 입력
    for (int i = 0; i < student; i++) {
        rank[i]=score[i][4];
    }
    //rank 배열 정렬
    for (int i = 0; i < student; i++) {
        for (int j = i + 1; j < student; j++) {
            if (rank[i] < rank[j]) {
                int tmp = rank[i];
                rank[i] = rank[j];
                rank[j] = tmp;
            }
 
        }
    }
    // rank배열 출력
    for (int i = 0; i < student; i++) {
        printf("%d ", rank[i]);
    }
    printf("\n");
    // 석차 배열에 입력
    for (int i = 0; i < student; i++) {
        for (int j = 0; j < student; j++) {
            if (rank[j] == score[i][4])
                score[i][6= j+1;
        }
    }
    print_score();
    return 0;
}
 
 
cs

 

 

 

//석차 구하는 함수

for (int i=0; i<student; i++){

score[i][6] =1; // 초기화

for (int j=0;j<student; j++){

if (score[i][5]<score[j][5]){

score[i][6]++;

}

}

// 이 함수를 쓰는게 좀더 편한 것 같다..

 


 // 학번 순으로 정렬
 for (int i = 0; i < student; i++) {
  for (int j = i + 1; j < student; j++) {
   if (score[i][0] > score[j][0]) {
    for (int k = 0; k < 7; k++) {
     int tmp = score[i][k];
     score[i][k] = score[j][k];
     score[j][k] = tmp;

    }
   }
  }
 }

// 정렬부분 누락 됨 추가 필요.

 

 

반응형

'Study > C' 카테고리의 다른 글

C언어 - 포인터 이해  (0) 2018.09.07
C언어 - EOF  (0) 2018.09.07
C언어 - 탐색, 정렬, 순위  (0) 2018.09.07
C언어 - Stack으로 구현한 자동차 주차장  (0) 2018.09.06
C언어(자료구조) - Stack 구현  (0) 2018.09.06
반응형
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
// sort.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//
 
#include "stdafx.h"
 
 
int main()
{
 
    int A[100= { 0 };
    int N = 0;
    int inputNum = 0;
    int findNum = 0;
    int mode = 0;
    int sort_mode = 0;
    int countNum = 0;
 
    while (1) {
        printf("모드를 선택 해 주세요 (1.생성 및 탐색 2.정렬 3. 순위 ) : ");
        scanf_s("%d"&mode);
        if (mode == 1) { // 탐색
            //생성
            printf("몇개의 공간을 만들까요 ? : ");
            scanf_s("%d"&N);
            for (int i = 0; i < N; i++) {
                printf("%d 번째 값을 입력하세요 :", i + 1);
                scanf_s("%d"&inputNum);
                A[i] = inputNum;
            }
            // 배열 출력
            for (int i = 0; i < N; i++) {
                printf("%d ", A[i]);
            }
            printf("\n");
            //탐색
            printf("어떤 숫자를 찾으시겠습니까? :");
            scanf_s("%d"&findNum);
            for (int i = 0; i < N; i++) {
                if (findNum == A[i])
                    printf("%d번째 숫자입니다.\n", i + 1);
            }
        }
 
        else if (mode == 2) { // 정렬
            //디버깅 출력
            for (int i = 0; i < N; i++) {
                printf("%d ", A[i]);
            }
            printf("\n");
            printf("어떻게 정렬 할까요? (1.오름차순 2.내림차순) : ");
            scanf_s("%d"&sort_mode);
            if (sort_mode == 1) {
                // 오름차순 정렬
                for (int i = 0; i < N; i++) {
                    for (int j = i + 1; j < N; j++) {
                        if (A[i] > A[j]) {
                            int tmp = A[i];
                            A[i] = A[j];
                            A[j] = tmp;
                        }
 
                    }
                }
            }
            //내림차순 정렬
            else if (sort_mode == 2) {
                for (int i = 0; i < N; i++) {
                    for (int j = i + 1; j < N; j++) {
                        if (A[i] < A[j]) {
                            int tmp = A[i];
                            A[i] = A[j];
                            A[j] = tmp;
                        }
 
                    }
                }
            }
            // 정렬 후 출력
            for (int i = 0; i < N; i++) {
                printf("%d ", A[i]);
            }
            printf("\n");
        }
        else if (mode == 3) { //순위 책정
            //디버깅 출력
            for (int i = 0; i < N; i++) {
                printf("%d ", A[i]);
            }
            printf("\n");
 
            printf("순위를 찾을 숫자를 입력 해 주세요 : ");
            scanf_s("%d"&countNum);
 
            for (int i = 0; i < N; i++) {
                for (int j = i + 1; j < N; j++) {
                    if (A[i] < A[j]) {
                        int tmp = A[i];
                        A[i] = A[j];
                        A[j] = tmp;
                    }
 
                }
            }
            //디버깅 출력
            for (int i = 0; i < N; i++) {
                printf("%d ", A[i]);
            }
            printf("\n");
            // 순위 출력
            for (int i = 0; i < N; i++) {
                if (countNum == A[i])
                    printf("%d의 순위는 %d위 입니다.", countNum, i+1);
            }
        }
    }
    return 0;
}
 
 
cs

 

 

반응형

'Study > C' 카테고리의 다른 글

C언어 - EOF  (0) 2018.09.07
C언어 - 학생 Table(총점, 평균, 석차)  (0) 2018.09.07
C언어 - Stack으로 구현한 자동차 주차장  (0) 2018.09.06
C언어(자료구조) - Stack 구현  (0) 2018.09.06
C언어 - goto문  (0) 2018.08.29

+ Recent posts