Professional Documents
Culture Documents
a[0] a[n-1]
12/07/21 Nguyen Ha Giang 2
Khai báo mảng tĩnh
#define MAX 100
…
int a[MAX];
float f[50];
Cấp phát động
int * a;
…
a = new int[n];
Nguyen Ha Giang 5
Kiểm tra xem mảng có thứ tự tăng dần?
Sửdụng biến cờ hiệu
Duyệt qua từng cặp phần tử
Nếu có một cặp ở vị trí đối xứng mà giá trị khác nhau
bật cờ hiệu, dừng
Duyệt đến hết các cặp đối xứng vị trị trí, nếu tất cả
đều thỏa mảng đối xứng.
Nếu phần tử a[i] lớn hơn max thì gán max = a[i]
Sau khi xét hết các phần tử của mảng max
Nếu a[i] > max cập nhật lại max và count =1;
Nếu a[i] = max count++;
12/07/21 Nguyen Ha Giang 27
Thêm một phần tử x vào mảng ở vị trí k
Xuất phát từ cuối mảng tiến hành đẩy lần lượt các
phần tử về phía sau đến vị trí cần chèn
Chèn phần tử vào vị trí cần chèn
Lưu ý: cẩn thận với việc tăng kích thước của mảng a
kết thúc
Tăng kích thước mảng lên 1
không đổi
Cho biết mảng a có phải là mảng con b hay không