[Solved]Lỗi cơ bản trong một thuật toán sắp xếp đơn giản

[hacker_mubaohiem]

- Mình có một bài sắp xếp mảng bằng thuật toán Chọn trực tiếp (rất wen thuộc) nhưng làm xong đem Test thì lại ko ra kết quả như mong muốn.Mình có ngâm cứu một hồi cuối cùng cũng ra và đem lên để các member ai wan tâm thì đưa ra ý kiến của mình...
- Đáng lẽ ra nên đưa wa box C truyền thống để có nhiều newbie tham gia cho zui (vì đơn giản mà).Vì mình lỡ code = C++ rồi nên thôi post lun.

#include <iostream.h>void nhap_mang(int A[],int &n){    cout <<"Nhap n = ";    cin >>n;    for(int i=0;i<n;i++)    {        cout <<"A["<<i<<"]= ";        cin >>A[i];    }}void hoanvi(int a,int b){    int tmp = a;    a = b;    b = tmp;}void Selection_Sort(int A[],int n){    for(int i=0;i<n-1;i++)    {        for(int j=i+1;j<n;j++)        {            if (A[i]>A[j])            {                hoanvi(A[i],A[j]);            }        }    }}void xuat_mang(int A[],int n){    for(int i=0;i<n;i++)    {        cout <<A[i]<<" ";    }}int main(){            int Array[10],N;    nhap_mang(Array,N);    Selection_Sort(Array,N);    xuat_mang(Array,N);    return(0);}

- Đó các bạn thử đem vô test thử coi nó ra kết quả đúng hay ko?Nếu sai cho mình hỏi sai chỗ nào?Và ý kiến của bạn về vấn đề này...

- Chúc các bạn thành công.Mình sẽ chuyển qua box C cho bên đó tham gia luôn đc ko ha các MOD...mình sợ trùng bài nên bị delete thôi...

[anhtuyenbk]

He he, nói trước là mình ko biết C++ đâu nha, xem cái chữ ký là biết
Theo mình là sai ở chỗ biến a và b. Sai đừng chửi mình nghe

void hoanvi(int a,int b)
{
    int tmp = a;
    a = b;
    b = tmp;
}

[vtien_uit]

void Swap(int &a, int &b){    int x=a;    a=b;    b=x;}

He he, nói trước là mình ko biết C++ đâu nha, xem cái chữ ký là biết
Theo mình là sai ở chỗ biến a và b. Sai đừng chửi mình nghe

Bác chắc đúng rồi đó

[comeonbaby]

Theo mình bạn ko nên post vào box C đâu , Vì C ansi ko hề có tham chiếu . Nếu muốn sửa lại trong C thì dùng con trỏ đó .

[shinichi_haha]

Mình độ lại bài này một chút. Bài này sắp xếp tăng dần và in ra số lần hoán vị cần thiết.

int Selection_Sort(int a[], int n)
{
	int i,j,min,temp;
        long nSwap = 0;
	for (i = 0; i < n - 1; i++)
	{
        	min = i;
		for (j = i; j < n; j++)
		{
			if(a[min] > a[j])
			{
                        	min = j;
			}	
		}
		if(min != i)
                {
			temp = a[min];
			a[min] = a[i];
			a[i] = temp;
                        nSwap++;

                }
	}
        return nSwap;
}