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

Đề tài: Nhờ tìm lỗi cài đặt Merge Sort

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

    Mặc định Nhờ tìm lỗi cài đặt Merge Sort

    Em cài đặt merge sort như code bên dưới mà khi nhập vào ví dụ 1 3 2 4 nó sắp xếp thành 1 1 3 4 . Mong các anh chị giúp đỡ
    Code:
    void merge_sort(int *arr, int p, int q)
    {
    	int r;
    	if(p<q) 
    	{
    	r = (p+q)/2;
    	merge_sort(arr,p,r);
    	merge_sort(arr,r+1,q);
        merge(arr,p,q,r);
    	}
    }
    
    void merge(int *arr, int p, int q, int r)
    {
    	int n1, n2;
    	int left[MAX], right[MAX];
    	int i,j,k;
    	
    	n1 = r-p+1;
    	n2 = q-r;
    	for(i=0;i<n1;i++)
    	left[i] = arr[i];
    	left[n1] = INT_MAX;
    	for(i=0;i<n2;i++)
    	right[i] = arr[r+i+1];
    	right[n2] = INT_MAX;
    	i=j=0;
    	for(k=p;k<=q;k++)
    	{
    		if(left[i]<right[j]) 
    		{
    		   arr[k] = left[i];
    		   i++;
    		}
    		else
    		{
    			arr[k] = right[j];
    			j++;
    		}
    	}
    	
    }

  2. #2
    Ngày gia nhập
    10 2008
    Bài viết
    99

    Bạn nên gửi cả bài lên thì mới biết các biến bạn sử dụng thế nào chứ
    Mình có code của Merge Sort bạn xem thử nhé

    C++ Code:
    1. void Merge(int *A,int i,int k,int j)
    2. {
    3. int l,r,t;
    4. int *B;
    5. B=new int[j+1];
    6. l=i;
    7. r=k+1;
    8. t=i;
    9.  
    10. while(l<=k&&r<=j)
    11.  {
    12.  if(A[l]<A[r])
    13.    {
    14.    B[t]=A[l];
    15.    l+=1;
    16.    t+=1;
    17.    }
    18.  else
    19.    {
    20.    B[t]=A[r];
    21.    r+=1;
    22.    t+=1;
    23.    }
    24.  }
    25.  
    26. if(l>k)
    27.  for(int m=r;m<=j;m++)
    28.    B[m]=A[m];
    29. else
    30.  for(int m=l;m<=k;m++)
    31.   B[t+m-l]=A[m];
    32. // Chuyen B[]->A[]
    33. for(m=i;m<=j;m++)
    34.  A[m]=B[m];
    35. }
    36.  
    37. void MergeSort(int *A,int i,int j)
    38. {
    39. if(i<j)
    40.   {
    41.   int k=(i+j)/2;
    42.   MergeSort(A,i,k);
    43.   MergeSort(A,k+1,j);
    44.   Merge(A,i,k,j);
    45.   }
    46. }

  3. #3
    Ngày gia nhập
    11 2008
    Bài viết
    7

    Hix, vừa post lên mới biết sai lỗi ngớ ngẩn: left[i]=arr[i] --> left[i] = arr[p+i];
    Dù sao cũng cảm ơn bạn, lần sau post bài sẽ rút kinh nghiệm.

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

  1. 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
  2. Giúp em bài toán Mô phỏng thuật toán MERGE sort va RADIX Sort bằng C
    Gửi bởi mr.fan trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 03-06-2010, 09:34 AM
  3. Merge sort trên MFC
    Gửi bởi paparazzi trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 3
    Bài viết cuối: 04-05-2010, 08:32 PM
  4. [Sắp xếp] Inplace Merge Sort ...
    Gửi bởi 6220119 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: 06-03-2009, 05:45 PM
  5. hỏi về thuật toán Merge Sort!
    Gửi bởi babydragon159 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: 01-06-2008, 04:15 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