C1: cho dãy số 4 ; 5 ; -2 ; 0 ; 9

-Hãy dùng thuật toán nổi bật để sắp xếp dãy số theo thứ tự tăng dần.

C2: cho dãy số 5 ; 2 ;-3 ; 9 ; 4 ; 2,7

-Hãy dùng thuật toán nhị phân tìm số 2 trong dãy số.

-Hãy so sánh các bước của thuật toán nhị phân và tuần tự để tìm số 2 trong dãy số.

C1:Dãy số ban đầu: 4 ; 5 ; -2 ; 0 ; 9

Bước 1: i = 0, j = 4
Bước 2: So sánh 4 và 5, không hoán đổi. i = 1, j = 4
Bước 3: So sánh 5 và -2, hoán đổi. Dãy số hiện tại: 4 ; -2 ; 5 ; 0 ; 9
Bước 4: So sánh -2 và 0, hoán đổi. Dãy số hiện tại: 4 ; 0 ; -2 ; 5 ; 9
Bước 5: So sánh 0 và 5, hoán đổi. Dãy số hiện tại: 4 ; 0 ; -2 ; 5 ; 9
Bước 6: So sánh 5 và 9, không hoán đổi. i = 4, j = 4
Bước 7: Kết thúc. Dãy số đã được sắp xếp theo thứ tự tăng dần: -2 ; 0 ; 4 ; 5 ; 9

C2: Dãy số ban đầu: 5 ; 2 ;-3 ; 9 ; 4 ; 2,7

Bước 1: low = 0, high = 5, mid = 2
Bước 2: So sánh 2 với 2, trả về vị trí 2.

So sánh:

Thuật toán nhị phân:

• Ưu điểm:
  • Tốc độ tìm kiếm nhanh hơn thuật toán tuần tự.
  • Độ phức tạp thời gian là O(log n), trong đó n là số phần tử trong dãy số.
• Nhược điểm:
  • Dãy số phải được sắp xếp theo thứ tự tăng dần.

Thuật toán tuần tự:

• Ưu điểm:
  • Không cần dãy số phải được sắp xếp.
  • Dễ dàng triển khai.
• Nhược điểm:
  • Tốc độ tìm kiếm chậm hơn thuật toán nhị phân.
  • Độ phức tạp thời gian là O(n), trong đó n là số phần tử trong dãy số.