Bước 1: Xác định chỉ số đầu, cuối và giữa:

◦ Chỉ số đầu: left = 0, chỉ số cuối: right = 10

◦ Chỉ số giữa: mid = (0 + 10) // 2 = 5 → Phần tử ở vị trí giữa là Hà

◦ So sánh: An < Hà nên ta tìm ở nửa trái, cập nhật right = 4

2. Bước 2: Xét nửa trái từ 0 đến 4:

◦ Chỉ số giữa: mid = (0 +4)//2 = 2 → Phần tử tại vị trí 2 là Cường

◦ So sánh: An < Cường nên tìm ở nửa trái, cập nhật right =1

3. Bước 3: Xét nửa từ 0 đến 1:

◦ Chỉ số giữa: mid = (0+1)//2=0 → Phần tử tại vị trí 0 chính là An

1. Chọn đối tượng cần tạo hiệu ứng trên trang chiếu.

2. Mở tab Hiệu ứng trình chiếu hoặc Hiệu ứng chuyển động tùy phiên bản PowerPoint:

◦ Thêm hiệu ứng Xuất hiện ở danh sách hiệu ứng đầu tiên để đối tượng xuất hiện khi bạn nhấn chuột.

◦ Thêm hiệu ứng thứ hai: Tìm và chọn hiệu ứng Biến mất hoặc Ẩn đi để đối tượng biến mất sau khi đã xuất hiện.

3. Đặt thời gian chuyển đổi:

Bạn có thể điều chỉnh độ trễ giữa 2 hiệu ứng hoặc đặt chúng chạy tự động theo thời gian bạn muốn thay vì nhấn chuột.

4. Kiểm tra xem hiệu ứng hoạt động đúng bằng chế độ Xem trước hiệu ứng.

bước 1: dãy ban đầu : ( 13,11,15,16 ). Tìm phần tử lớn nhất trong toàn bộ dãy là 16 ở vị trí thứ 4. Đổi chỗ với phần tử ở vị trí đầu tiên ( 13 ). Dãy sau bước 1 ( 16, 11, 15, 13 )

bước 2: xét phần dãy từ vị trí thứ 2 đến cuối: ( 11, 15, 13 )

bước 3: xét phần dãy từ vị trí thứ 3 đến cuối: ( 11, 13 ). Tìm phần tử lớn nhất là 13 ở vị trí thứ 3 đến cuối: ( 11,13 ) Tìm phần tử lớn nhất là 13 ở vị trí thứ 4. Đổi chỗ với phần tử ở vị trí thứ 3 ( 11 ). Dãy sau bước 3: ( 16, 15,13,11 )

bước 4: phần dãy còn lại chỉ có 1 phần tử, dãy đã được sắp xếp xong

kết quả cuối cùng ( 16,15,13,11 )

1 nhị phân

2 tuần tự

3 nhị phân

4 tuần tự

đã xem và làm

đã đọc và làm