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

Đề tài: . Sau khi sắp mảng tăng dần. Tìm một phần tử x bất kỳ trên mảng theo kiểu nhị phân

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

    Mặc định . Sau khi sắp mảng tăng dần. Tìm một phần tử x bất kỳ trên mảng theo kiểu nhị phân

    Bài tìm kiếm này e làm bị sai hoài mong các a chỉ giúp!thanks mọi người nhiều

  2. #2
    Ngày gia nhập
    06 2009
    Bài viết
    60

    Theo tìm kiếm nhị phân mảng đã được sắp xếp tăng thì thuật toán như sau :
    B1 :
    left = 0; right = n -1;
    mid = (left + right ) /2; // giá trị so sánh với x
    nếu x == a[mid] ; // dừng
    nếu x < a[mid] ; right = mid -1;
    nếu x > a[mid] ; thì left = mid + 1;
    nếu left <= right thì lặp lại bước 1 không thì dừng.

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

  1. Thuật toán C Sắp xếp theo thứ tự tăng dần trên từng hàng matrix.
    Gửi bởi nmebe trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 4
    Bài viết cuối: 18-06-2012, 05:03 PM
  2. Sắp xếp mảng theo chẵn lẽ và tăng dần trên C?
    Gửi bởi interpol_trinh trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 14
    Bài viết cuối: 21-04-2009, 10:11 PM
  3. Liệt kê các phần tử của ma trận theo thứ tụ tăng dần
    Gửi bởi rong3sao trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 05-04-2009, 07:55 AM
  4. Sắp xếp các phần tữ trên cùng 1 dòng theo thứ tự tăng dần trong mảng 2 chiều
    Gửi bởi muclup trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 07-03-2009, 02:21 AM
  5. Code sắp xếp các phần tử trong mảng tăng dần theo đường ziczac chéo
    Gửi bởi memorypc trong diễn đàn Thủ thuật, Tutorials và Mã nguồn C/C++/C++0x
    Trả lời: 0
    Bài viết cuối: 07-04-2008, 11:40 AM

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