

Cho dãy số: 15, 2, 34, 21, 38, 19, 52.- Dùng thuật toán tìm kiếm tuần tự tìm số 21- Dùng thuật toán tìm kiếm nhị phân tìm số 19- Hãy dùng thuật toán nổi bột để sắp xếp dãy số trên.- Hãy dùng thuật toán chọn để sắp xếp dãy số trên giải chi tiết giúp ..
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Đáp án:
thuật toán tìm kiếm tuần tự:
15 < 21 nên sai, 2<21 nên sai, 34> 21 nên sai, 21=21 nên chúng ta tìm được
thuật toán tìm kiếm nhị phân:
đầu tiên sắp xếp từ nhỏ đến lớn: 2, 15, 19, 21, 34, 38, 52
tiếp theo xét vị trí ở giữa là số 21
do số 19 nằm bên trái dãy số nên bỏ 4 số cuối nên còn 2, 15, 19
xét tiếp vị trí giữa là số 15
do số 19 nằm bên phải dãy số nên bỏ 2 từ đầu nên còn số 19 kết thúc
thuật toán nổi bọt :
dãy số ban đầu 15, 2, 34, 21, 38, 19, 52
bước 1) 52 >19 giữ nguyên; 19<38 đổi; 19<21 đổi; 19<34 đổi; 19>2 giữ nguyên; 2<15 đổi kết thúc vị trí đầu tiên , tao có dãy số sau: 2, 15, 19, 34, 21, 38, 52
b2) 52>38 giữ nguyên; 38>21 giữ nguyên; 21<34 đổi; 21>19 giữ nguyên; 19>15 giữ nguyên kết thúc vị trí thứ hai tao có: 2, 15, 19, 21, 34, 38, 52
b3;4;5;6;7) tất cả giữ nguyên kết thúc vị trí 3,4,5,6,7
số cuối cùng: 2, 15, 19, 21, 34, 38, 52
b3
Giải thích các bước giải:
Hãy giúp mọi người biết câu trả lời này thế nào?

Bảng tin