***** Programmer *****

Học lập trình từ căn bản

Tìm kiếm
 
 

Display results as :
 


Rechercher Advanced Search

Latest topics
» Tuyên mộ thành viên
Wed Oct 24, 2012 5:28 am by quangvuspkt

» Bai tap Java can ban (Phan III )
Sat Sep 15, 2012 4:11 am by tsuyngam

» Bai tap Java can ban (Phan I )
Sat Sep 15, 2012 4:08 am by tsuyngam

» Một số bài tập C# căn bản
Thu Dec 15, 2011 1:58 pm by nguyenhoduykhang

» Xem thông tin máy tính bằng c#
Tue Nov 08, 2011 8:19 am by namcongtu288

» My First Browser Tree Program in VB.NET
Fri Aug 12, 2011 5:50 pm by kimthaohg85

» Giúp em bài C++ này với
Sun Jul 31, 2011 12:19 pm by kubin

» GIUP DO XAY DUNG BO GO TIENG VIET CODE C#
Sun Jul 24, 2011 8:40 pm by phonui82

» CHÀO TẤT CẢ CÁC THÀNH VIÊN TRONG DIỄN ĐÀN
Tue Jul 19, 2011 9:28 am by phonui82

Đăng Nhập

Quên mật khẩu



August 2017
MonTueWedThuFriSatSun
 123456
78910111213
14151617181920
21222324252627
28293031   

Calendar Calendar


You are not connected. Please login or register

BINARY SEARCH C CODE- TÌM KIẾM NHỊ PHÂN CODE C

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 1 trang]

Tesulakata

avatar
Thành viên
Thành viên
Miễn bàn

Vì bản tiếng tây

Binary Search Flowchart

Binary Search Flowchart

Binary Search implemented in C.
view source
print?
01 int binary_search(int sorted_list[], int low, int high, int element) {
02 while (low <= high) {
03 int middle = low + (high - low)/2;
04 if (element > sorted_list[middle])
05 low = middle + 1;
06 else if (element < sorted_list[middle])
07 high = middle - 1;
08 else
09 return middle;
10 }
11 return -1;
12 }

Binary Search in using recursion technique.
view source
print?
01 int binary_search(int sorted_list[], int low, int high, int element) {
02 if (high < low)
03 return -1;
04 int middle = low + (high - low)/2;
05 if (element < sorted_list[middle])
06 return binary_search(sorted_list, low, middle-1, element);
07 else if (element > sorted_list[middle])
08 return binary_search(sorted_list, middle+1, high, element);
09 else
10 return middle;
11 }

Xem lý lịch thành viên http://programmer.4umer.com

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [Trang 1 trong tổng số 1 trang]

Permissions in this forum:
Bạn không có quyền trả lời bài viết