Công cụ bảo vệ mã nguồn .NET mạnh nhất, không thể unpack, miễn phí cho các khách hàng đầu tiên đăng ký.
Từ 1 tới 1 trên tổng số 1 kết quả

Đề tài: BinarySearch

Hybrid View

  1. #1
    Ngày gia nhập
    11 2016
    Bài viết
    14

    Mặc định BinarySearch

    C++ Code:
    1. int FindInsertionPoint( const double* arr, int first, int last, double element)
    2. {
    3.     if( last - first == 1)
    4.         return element <= arr[first] ? first : last;
    5.     int mid = (first + last) / 2;
    6.     if(element <= arr[mid])
    7.         return FindInsertionPoint( arr, first, mid, element);
    8.     else
    9.         return FindInsertionPoint( arr, mid, last, element);
    10. }
    11.  
    12. int BinarySearch( double* arr, int count, double element )
    13. {
    14.     if( count == 0)
    15.         return -1;
    16.     int point = FindInsertionPoint(arr, 0, count, element);
    17.     return ( point == count || arr[point] != element ) ? -1 : point;
    18. }
    Đã được chỉnh sửa lần cuối bởi MHoang : 30-11-2016 lúc 09:38 AM. Lý do: Đưa vào khung mã

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