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

Đề tài: Bài toán tìm kiếm nhị phân này bị lỗi gì ?

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

    Mặc định Bài toán tìm kiếm nhị phân này bị lỗi gì ?

    Mình làm một bài toán tìm kiếm nhị phân chậy được nhưng nó lại không chạy ra kết quả đúng mong các bạn mổ xẻ nó dùm .
    C++ Code:
    1. #include <iostream>
    2.  
    3. using namespace std;
    4.  
    5. void main()
    6.  
    7. {
    8. int n,*a,i,j,x,temp;
    9. cout<<"N= ";
    10. cin>>n;
    11. a=new int[n];
    12. for(i=0;i<n;i++)
    13. {
    14.     cout<<"A["<<(i+1)<<"]=";
    15.     cin>>a[i];
    16. }
    17. for(i=0;i<n;i++)
    18. {
    19.     for(j=i+1;j<n;j++)
    20.     {
    21.         if(a[j]<a[i])
    22.         {
    23.             temp=a[i];
    24.             a[i]=a[j];
    25.             a[j]=temp;
    26.            
    27.         }
    28.     }
    29. }
    30. cout<<"mang da sap xep : ";
    31. for(i=0;i<n;i++)
    32. {
    33.     cout<<a[i]<<" ";
    34. }
    35. cout<<"\n";
    36. cout<<"x=";
    37. cin>>x;
    38. int l=0,r=n-1,m;
    39. while(l<=r)
    40. {
    41.     m=(l+r)/2;
    42.     if(a[m]=x) {cout<<m<<" ";break; }
    43.     else if(x<a[m]) r=m-1;
    44.     else l=m+1;
    45. }
    46. if(l>r) cout<< " khong tim thay";
    47. delete []a;
    48. system("pause");
    49.  
    50.  
    51. }

  2. #2
    Ngày gia nhập
    09 2011
    Nơi ở
    Registry
    Bài viết
    43

    Bạn chỉ cần sửa lại cout<<m<<" ";break;-->cout<<x<<" ";break;

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