cho dãy A gồm N phần tử a1,a2…aN hãy mô phỏng thuật toán sắp xếp dãy A theo thứ tự giảm dần? Cho số k mô phỏng thuật toán tìm xem trong dãy A có số k ko?
cho dãy A gồm N phần tử a1,a2…aN hãy mô phỏng thuật toán sắp xếp dãy A theo thứ tự giảm dần? Cho số k mô phỏng thuật toán tìm xem trong dãy A có số k ko?
Thuật toán:
B1: Nhập n
B2: i ← 1 to n
Nhập A[i]
B3: i ← 1 to n-1
j ← i+1 to n
Nếu A[i]>A[j] thì thực hiện những câu lệnh:
tg ← A[i]
A[i] ← A[j]
A[j] ← tg
B3: i ← 1 to n
Xuất kq
B4: k ← 0, d ← 0
i ← 1 to n
Nếu A[i] = k thì d ← d+1
B5: Xuất kq
Chắc là như thế
