Yêu cầu
SẮP XẾP SINH VIÊN THEO ĐIỂM TĂNG DẦN- 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
Codecpp
1/*2BÀ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ẦN3 4Input: 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ình5Output: 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ần6 7*/8#include<stdio.h>9#include<conio.h>10#include<string.h>11 12// Cau truc Struct SinhVien13struct SinhVien {14 char mssv[50];15 char tenSV[50];16 char nganhHoc[50];17 float diemTB;18};19 20typedef SinhVien SV;21 22// Hàm hoán vị23void hoanVi(SV *sinhvien1, SV *sinhvien2) {24 SV temp;25 26 temp = *sinhvien1;27 *sinhvien1 = *sinhvien2;28 *sinhvien2 = temp;29}30 31int main() {32 // 1. INPUT33 int N;34 printf("Moi nhap so luong Sinh vien: ");35 scanf("%d", &N);36 37 // 2. Khoi tao mang SinhVien N nguoi38 SV danhsachSV[N];39 40 // 3. Nhap thong tin Sinh vien41 for(int i=0; i<N; i++) {42 printf("=== Moi nhap thong tin sinh vien thu %d ===\n", i);43 fflush(stdin);44 45 printf("- MSSV: ");46 gets(danhsachSV[i].mssv);47 48 printf("- Ho ten: ");49 gets(danhsachSV[i].tenSV);50 51 printf("- Nganh hoc: ");52 gets(danhsachSV[i].nganhHoc);53 54 printf("- Diem trung binh: ");55 scanf("%f", &danhsachSV[i].diemTB);56 }57 58 // 4. Giái thuật sắp xếp theo điểm tăng dần59 for(int i=0; i<N; i++) {60 for(int j=i+1; j<N; j++) {61 if(danhsachSV[i].diemTB > danhsachSV[j].diemTB) {62 hoanVi(&danhsachSV[i], &danhsachSV[j]);63 }64 }65 }66 67 // 5. OUTPUT xuất ra màn hình68 printf("====== DANH SACH SINH VIEN ======\n");69 for(int i=0; i<N; i++) {70 printf("=== Thong tin sinh vien thu %d:\n", i);71 printf("- MSSV: ");72 puts(danhsachSV[i].mssv);73 74 printf("- Ho ten: ");75 puts(danhsachSV[i].tenSV);76 77 printf("- Nganh hoc: ");78 puts(danhsachSV[i].nganhHoc);79 80 printf("- Diem trung binh: %f\n ", danhsachSV[i].diemTB);81 }82 83 getch(); // Lenh dung man hinh84 return 0;85}
