1. Assignment 4
I. Structure và bubble sort(20)
1. Định nghĩa một cấu trúc student như sau:
structure student{
char fullname[40];
int age;
};
2. Sau đó, bạn khai báo một mảng gồm 5 phần tử có kiểu cấu trúc student
3. Nhập thông tin từ bàn phím cho mảng trên
4. In phần tử trong mảng trên màn hình
5. Sử dụng thuật toán Bubble Sort để sắp xếp theo thứ tự tăng dần dựa trên
trường fullname của mỗi sinh viên(A-Z).
6. In mảng sau khi đã được sắp xếp
II. Insertion sort (5)
Đây là đoạn mã giả của thuật toán Insert sort. Nhiệm vụ của bạn là chuyển nó
sang ngôn ngữ lập trình C và kiểm thử nó.
for marker = 2 to number of items in A
extract = A[marker]
i = marker
do
if A[i - 1] > extract then A[i] = A[i - 1]
if A[i - 1] <= extract then exit loop
i = i - 1
if i = 1 then exit loop
loop
A[i] = extract
next i