Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Tìm kiếm nhị phân

  1. #1
    Ngày gia nhập
    06 2007
    Nơi ở
    Hà Nội
    Bài viết
    361

    Mặc định Tìm kiếm nhị phân

    Sau khi thất bại với csdl access tôi lại nhảy sang cầu cứu các bác bên c++, xin hỏi mọi người có ai có code về thuật toán tìm kiếm nhị phân không(không phải cây nhị phân đâu nhé), cái loại này ngày trước có học nhưng bây giờ quên mất đại loại là cho một dãy số hay chữ sắp xếp có thứ tự, rồi nhảy vào vị trí giữa dãy so sánh xem nó lớn hơn hay nhỏ hơn phần tử cần tìm rồi lại nhảy tiếp vào nửa dãy thoả mãn , nó mang bóng dáng của thuật toán sắp xếp quicksort đó, còn cái tên thuật toán ở trên không biết viết có đúng không nữa, sai thì mọi người thông cảm.
    Đã được chỉnh sửa lần cuối bởi tienlbhoc : 02-08-2007 lúc 05:08 PM.
    Blog tổng quan kiến thức về viễn thông : http://tongquanvienthong.blogspot.com/

    mSPDict từ điển android hỗ trợ liên kết tra trên các trình đọc sách điện tử và tra sách giấy thông qua camera
    http://www.tinhte.vn/threads/691731/

  2. #2
    Ngày gia nhập
    12 2006
    Bài viết
    8

    Phải cái này ko...
    Code:
    int BinarySearch(int a[],int n,int x)
    {	int left, right, mid; left=0; right=n-1;
    	do{ 
    			mid=(left+right)/2;
    			if(a[mid]==x) return 1;
    			else 	if(a[mid]<x)  left=mid+1;		
    				else  right=mid-1;
    	}while(left<=right);
    	return 0;
    }

Các đề tài tương tự

  1. [Kiếm Thế] Kiếm Thế Ngạo Thiên Kiếm Chạy Thử Nghiệm vào 10h ngày 15/09
    Gửi bởi c0jskull trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 5
    Bài viết cuối: 29-09-2013, 10:45 AM
  2. [Kiếm Thế] Kiếm Thế Kiếm Linh Chạy Thử Nghiệm vào 10h ngày 4/7
    Gửi bởi c0jskull trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 1
    Bài viết cuối: 05-07-2013, 12:16 PM
  3. [Kiếm Thế] Kiếm Thế Kiếm Linh Chạy Thử Nghiệm vào 10h ngày 4/7
    Gửi bởi c0jskull trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 03-07-2013, 10:30 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn