#include<stdio.h>
#include<conio.h>
#include<iostream>
#include<time.h>
using namespace std;
typedef struct SINHVIEN
{
    char mssv[11];
    char HoTen[35];
    int Diem;
};
void NhapMang(SINHVIEN x[], int n)
{
    srand(time(0));
    for(int i=0; i<n; i++)
    {
        cout<<"\tNhap sinh vien thu: "<<i+1;
        cout<<"\nNhap ma so SV: ";
        fflush(stdin);
        gets(x[i].mssv);
        fflush(stdin);
        cout<<"\Nhap ho ten SV: ";
        gets(x[i].HoTen);
        x[i].Diem=rand()%11;
        cout<<"Diem SV la: "<<x[i].Diem<<"\n";
    }
}
void XuatMang(SINHVIEN x[], int n)
{
    
    for(int i=0; i<n; i++)
        cout<<"\nMa so sinh vien: "<<x[i].mssv<<"\tHo ten sinh vien: "<<x[i].HoTen<<"\tDiem sinh vien: "<<x[i].Diem <<"\n";
}
void HoanVi(int &a, int &b)
{
    float c=a;
    a=b;
    b=c;
}
void InterChangeSort(SINHVIEN x[], int n)
{
    int sosanh=0, hoanvi=0;
    for(int i=0; i<n-1; i++)
        for(int j=i+1; j<n; j++)
        {
            if(x[i].Diem<x[j].Diem)
            {
                HoanVi(x[i].Diem,x[j].Diem);
                sosanh++;
                hoanvi++;
            }
        }
    cout<<"\nDANH SACH SINH VIEN DUOC SAP XEP : ";
    XuatMang(x,n);
    cout<<"\nSo lan so sanh: "<<sosanh;
    cout<<"\nSo lan hoan vi: "<<hoanvi;
}
void SelectionSort(SINHVIEN x[], int n)
{
    int sosanh=0, hoanvi=0;
    for(int i=0; i<n-1; i++)
    {
        int min=i;
        for(int j=i+1; j<n; j++)
        {
            sosanh+1;
            if(x[j].Diem > x[min].Diem)
            {
                min=j;
            };
            HoanVi(x[min].Diem,x[i].Diem);
            hoanvi++;            
        }
    }
    cout<<"\nDANH SACH SINH VIEN DUOC SAP XEP : ";
    XuatMang(x,n);
    cout<<"\nSo lan so sanh: "<<sosanh;
    cout<<"\nSo lan hoan vi: "<<hoanvi;
}
void BubbleSort(SINHVIEN x[], int n)
{
    int sosanh=0, hoanvi=0;
    for(int i=0; i<n-1; i++)
        for(int j=n-1; j>i; j--)
        {
            sosanh++;
            if(x[j].Diem > x[j-1].Diem)
            {
                HoanVi(x[j].Diem, x[j-1].Diem);
                hoanvi++;
            }
        }
    cout<<"\nDANH SACH SINH VIEN DUOC SAP XEP : ";
    XuatMang(x,n);
    cout<<"\nSo lan so sanh: "<<sosanh;
    cout<<"\nSo lan hoan vi: "<<hoanvi;
}
void SaoChep(SINHVIEN a[], SINHVIEN b[], int n)
{
    for(int i=0; i<n; i++)
        b[i].Diem = a[i].Diem;
}
void main()
{
    SINHVIEN A[200], B[200], C[200];
    int chon,n;
    cout<<"\nNhap si so lop: ";
    cin>>n;
    NhapMang(A,n);
    SaoChep(A,B,n);
    SaoChep(A,C,n);
    cout<<"\t\t\tXUAT DANH SACH SINH VIEN ";
    XuatMang(A,n);
    do
    {
    cout<<"\n1.Sap xep diem so theo InterChangeSort:";
    cout<<"\n2.Sap xep diem so theo SelectionSort:";
    cout<<"\n3.Sap xep diem so theo BubbleSort:";
    cout<<"\nChon 1 trong cac chuc nang tren :";
    cin>>chon;
    switch(chon)
    {
    case 1 :
        {    
            cout<<"\t\t\tInterChangeSort";
            InterChangeSort(A,n);
            cout<<"\nNhan Esc de End,nhan phim bat ki de tiep tuc nhe!!!!";
        }
        break;
    case 2 :
        {
            cout<<"\t\t\tSelectionSort";
            SelectionSort(B,n);
            cout<<"\nNhan Esc de End,nhan phim bat ki de tiep tuc nhe!!!!";
        }
        break;
    case 3 :
        {
            cout<<"\t\t\tBubbleSort";
            BubbleSort(C,n);
            cout<<"\nNhan Esc de End,nhan phim bat ki de tiep tuc nhe!!!!";
        }
        break;
    default: cout<<"Chon 1, 2 hoac 3 nhe!";
    }
    }while(getch()!=27);
}
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
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147