Tìm kiếm nhị phân (Binary Search) trong C

Trang trước
Trang sau  

Binary search is a fast search algorithm with run-time complexity of Ο(log n). This search algorithm works on the principle of divide and conquer. For this algorithm to work properly the data collection should be in sorted form.

Chương trình minh họa Tìm kiếm nhị phân (Binary Search) trong C

#include #define MAX 20// khai bao mang 
int intArray[MAX] = {1,2,3,4,6,7,9,11,12,14,15,16,17,19,33,34,43,45,55,66};void printline(int count){
   int i;
	
   for(i = 0;i 

Kết quả


Biên dịch và chạy chương trình C trên sẽ cho kết quả:

Tìm kiếm nhị phân (Binary Search) trong C



 Trang trước






Trang sau  



giai-thuat-tim-kiem-nhi-phan.jsp



	
Bài viết liên quan