Câu hỏi2. Viết chương trình của thuật toán tìm kiếm nhị phân với dầy sắp xếp giảm dần.

Phương pháp giải:
- Sắp xếp dãy số giảm dần.
- Sử dụng thuật toán tìm kiếm nhị phân để tìm kiếm phần tử được yêu cầu trong dãy số đã sắp xếp.

Câu trả lời đầy đủ và chi tiết hơn:
```python
def binary_search(arr, x):
left = 0
right = len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == x:
return mid
elif arr[mid] < x:
right = mid - 1
else:
left = mid + 1
return -1

# Sắp xếp dãy số giảm dần
arr = [9, 8, 6, 5, 3, 1]
arr.sort(reverse=True)

# Sử dụng hàm để tìm kiếm giá trị 5 trong dãy sắp xếp giảm dần
x = 5
result = binary_search(arr, x)

if result != -1:
print("Element is present at index", str(result))
else:
print("Element is not present in array")
```