Chương 8-Bài 2. Lab 8.2 - Sắp xếp Sinh viên theo điểm tăng dần

Yêu cầu

• Hướng dẫn: Sử dụng lại bài số 1, trước khi hiển thị sinh viên ra màn hình thì chạy giải thuật sắp xếp

Hướng dẫn giải

/*
BÀI 2: XÂY DỰNG CHƯƠNG TRÌNH LƯU THÔNG TIN SINH VIÊN VÀ SẮP XẾP SINH VIÊN THEO ĐIỂM TĂNG DẦN

Input: Nhập vào từ bàn phím các thông tin sinh viên như: mã số sinh viên, tên sinh viên, ngành học, điểm trung bình
Output: Xuất ra thông tin của tất cả sinh viên trên màn hình, sắp xếp theo điểm tăng dần

*/
#include<stdio.h>
#include<conio.h>
#include<string.h>

// Cau truc Struct SinhVien
struct SinhVien {
  char mssv[50];
  char tenSV[50];
  char nganhHoc[50];
  float diemTB;
};

typedef SinhVien SV;

// Hàm hoán vị
void hoanVi(SV *sinhvien1, SV *sinhvien2) {
  SV temp;
  
  temp = *sinhvien1;
  *sinhvien1 = *sinhvien2;
  *sinhvien2 = temp;
}

int main() {
  // 1. INPUT
  int N;
  printf("Moi nhap so luong Sinh vien: ");
  scanf("%d", &N);

  // 2. Khoi tao mang SinhVien N nguoi
  SV danhsachSV[N];
  
  // 3. Nhap thong tin Sinh vien
  for(int i=0; i<N; i++) {
    printf("=== Moi nhap thong tin sinh vien thu %d ===\n", i);
    fflush(stdin);
    
    printf("- MSSV: ");
    gets(danhsachSV[i].mssv);
    
    printf("- Ho ten: ");
    gets(danhsachSV[i].tenSV);
    
    printf("- Nganh hoc: ");
    gets(danhsachSV[i].nganhHoc);
    
    printf("- Diem trung binh: ");
    scanf("%f", &danhsachSV[i].diemTB);
  }
  
  // 4. Giái thuật sắp xếp theo điểm tăng dần
  for(int i=0; i<N; i++) {
    for(int j=i+1; j<N; j++) {
      if(danhsachSV[i].diemTB > danhsachSV[j].diemTB) {
        hoanVi(&danhsachSV[i], &danhsachSV[j]);
      }
    }
  }
  
  // 5. OUTPUT xuất ra màn hình
  printf("====== DANH SACH SINH VIEN ======\n");
  for(int i=0; i<N; i++) {
    printf("=== Thong tin sinh vien thu %d:\n", i);
    printf("- MSSV: ");
    puts(danhsachSV[i].mssv);
    
    printf("- Ho ten: ");
    puts(danhsachSV[i].tenSV);
    
    printf("- Nganh hoc: ");
    puts(danhsachSV[i].nganhHoc);
    
    printf("- Diem trung binh: %f\n ", danhsachSV[i].diemTB);
  }
  
  getch(); // Lenh dung man hinh
  return 0;
}