Bài tập trong giáo trình phân tích và thiết kế thuật toán

Bài tập trong giáo trình phân tích và thiết kế thuật toán 
Bài 7: Cho một mảng một chiều gồm n số nguyên được sắp thứ tự tăng dần. Viết hàng tìm một số nguyên trong mảng đó theo phương pháp tìm kiếm nhị phân, nếu tìm thấy thì trả về TRUE (1), ngược lại trả về FALSE (0).
Sử dụng hai kỹ thuật là vòng lặp và đệ qui. Với mỗi kỹ thuật hãy viết một hàm tìm và tính thời gian thực hiện của hàm đó.