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

Đề tài: Binary insertion sort, nhập đc các phần tử xong là nó đứng, ko ra j nữa

  1. #1
    Ngày gia nhập
    09 2011
    Nơi ở
    Hồ Chí Minh
    Bài viết
    2

    Mặc định Binary insertion sort, nhập đc các phần tử xong là nó đứng, ko ra j nữa

    cho mình hỏi tại sao đoạn code này khi chạy thì nhập đc các phần tử xong là nó đứng, ko ra j nữa
    anh em giúp nha
    Code:
    #include <iostream.h>
    void ttt(int b[5])
    {
    	int l,r,m,i,x;
    	for (i=1;i<5;i++)
    	{
    		x=b[i];
    		l=0;
    		r=i-1;
    		while (l<=r)
    		{
    			m=(l+r)/2;
    			if (x<b[m])
    				r=m-1;
    			else
    				l=m+1;
    		}
    		for (int j=i-1;j<=l;j--)
    			b[j+1]=b[j];
    		b[l]=x;
    	}
    }
    
    void main()
    {
    	int b[5];
    	for (int i=0;i<5;i++)
    	{
    		cout<<"Nhap phan tu thu "<<i+1<<":";
    		cin>>b[i];
    	}
    	ttt(b);
    	for (int j=0;j<5;j++)
    		cout<<b[j];
    }

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

    C++ Code:
    1. #include <iostream.h>
    2. void ttt(int b[5])
    3. {
    4.     int l,r,m,i,x;
    5.     for (i=1;i<5;i++)
    6.     {
    7.         x=b[i];
    8.         l=0;
    9.         r=i-1;
    10.         while (l<=r)
    11.         {
    12.             m=(l+r)/2;
    13.             if (x<b[m])
    14.                 r=m-1;
    15.             else
    16.                 l=m+1;
    17.         }
    18.         for (int j=i-1;j<=l;j--) //Vòng for này lỗi lặp vô tận.
    19.             b[j+1]=b[j];
    20.         b[l]=x;
    21.     }
    22. }
    23.  
    24. void main()
    25. {
    26.     int b[5];
    27.     for (int i=0;i<5;i++)
    28.     {
    29.         cout<<"Nhap phan tu thu "<<i+1<<":";
    30.         cin>>b[i];
    31.     }
    32.     ttt(b);
    33.     for (int j=0;j<5;j++)
    34.         cout<<b[j];
    35. }

    Mình không hiểu chương trình bạn viết để làm gì, nhưng lỗi ở vòng for, mình đã chú thích ở trên
    C++ Code:
    1. int i=0, n=1;
    2. while(i<n)
    3.     cout << "Vô tận!";

  3. #3
    Ngày gia nhập
    09 2011
    Nơi ở
    Hồ Chí Minh
    Bài viết
    2

    Mặc định tks

    cám ơn nha
    tại vì đó là giải thuật ở trong sách, mình mún code ra để kiểm chứng thôi nhưng nó ko đc.
    tìm bạn guitar giao lưu học hỏi, pm nha!
    yahoo: tomorrow_92vt

  4. #4
    Ngày gia nhập
    11 2010
    Nơi ở
    hell
    Bài viết
    165

    ko bít chép sách sai ko ta.hehe r=size - 1 chứ seo = i-1

  5. #5
    Ngày gia nhập
    07 2011
    Bài viết
    2

    Mình tìm ra chổ sai của bạn rồi.Bạn xem thử nhé!
    for (int j=i-1;j>=l;j--)
    Bạn sửa lại xem nhé.Mình chạy ra kết quả đúng đấy.

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

  1. Bài tập C Giải thuật Bubble Sort , Insertion Sort
    Gửi bởi cts2x trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 28-12-2013, 11:31 PM
  2. Thuật toán C++ Ưu nhược điểm các kiểu sort Interchange sort, Selection sort, Insertion sort, Sharke sort , Quick sort, Heap sort
    Gửi bởi duythanhnguyen trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 7
    Bài viết cuối: 23-09-2013, 01:16 AM
  3. Mã nguồn C Lỗi Giúp về Insertion Sort
    Gửi bởi alethinh trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 19-03-2012, 03:52 PM
  4. Insertion sort - Sắp xếp chèn
    Gửi bởi dungdragon88 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 20-01-2010, 11:58 PM
  5. Các thuật toán sắp xếp mảng | Bubble sort, Shak sort, Insertion sort, Selection, ...
    Gửi bởi kids 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: 11-04-2009, 10:05 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