xebinhdinh.com
0
0
các bước thực hiện thuật toán tìm kiếm tuần tự ví dụ minh họa
các bước thực hiên thuật toán tìm kiếm nhị phân ví dụ minh họa
các bước thực hiên thuật toán sắp xếp nổi bọt ví dụ minh họa
mn giúp mik với ạaa
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Đáp án + Hướng dẫn giải :
* Thuật toán tìm kiếm tuần tự :
1, Bắt đầu từ vị trí đầu tiên trong danh sách.
2, So sánh giá trị tại vị trí hiện tại với giá trị cần tìm.
3, Nếu giá trị tại vị trí hiện tại khớp với giá trị cần tìm, trả về vị trí đó.
4, Nếu không, di chuyển đến vị trí tiếp theo và lặp lại bước 2.
5, Nếu đã duyệt hết danh sách mà không tìm thấy, trả về thông báo không tìm thấy.
* Thuật toán tìm kiếm nhị phân :
1, Xác định giá trị ở vị trí chính giữa danh sách.
2, So sánh giá trị đó với giá trị cần tìm.
3, Nếu giá trị chính giữa bằng giá trị cần tìm, trả về vị trí đó.
4, Nếu giá trị chính giữa lớn hơn, tìm kiếm ở nửa danh sách bên trái.
5, Nếu giá trị chính giữa nhỏ hơn, tìm kiếm ở nửa danh sách bên phải.
6, Lặp lại các bước 1-5 cho đến khi tìm thấy hoặc không còn phần tử nào để tìm kiếm.
* Thuật toán sắp xếp nổi bọt :
1, So sánh hai phần tử liền kề.
2, Nếu phần tử trước lớn hơn phần tử sau, hãy hoán đổi chúng.
3, Lặp lại bước 1-2 cho đến khi không còn cặp phần tử nào cần hoán đổi.
4, Lặp lại toàn bộ quá trình trên cho đến khi danh sách được sắp xếp hoàn toàn.
Chúc cậu học tốt ^ - ^
@thamhuy
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
198
69
166
héllo
0
42
0
hiii