Giúp mình về con trỏ trong C++

#1

Mình nhập vào mảng 1 chiều và sắp xếp các phần tử của mảng theo thứ tự tăng dần, sử dụng con trỏ, nhưng lúc thì nó sắp xếp đúng, lúc thì sai, code của mình đây:

#include <iostream>

using namespace std;

void inputMatrix(float a[], int n)
{
	for(int i=0; i<n; i++)
	{
		cout << "Nhap a["<<i<<"]: ";
		cin >> a[i];
	}
}
void outputMatrix(float a[], int n)
{
	for(int i=0; i<n; i++)
	{
		cout << a[i] <<"\t";
	}
}

void sapXep(float a[], int n)
{
	float* ptr=&a[0]; float temp;
	for(int i=1; i<n; i++)
	{
		if (*ptr>a[i])
		{
			temp=*ptr;
			*ptr=a[i];
			a[i]=temp;
		}
		ptr=ptr+1;
	}
	for(int i=0; i<n; i++)
	{
		cout <<a[i]<<"\t";
	}
}

void main()
{
	float A[100];
	int phantu;
	cout<<"Nhap so phan tu (<100): ";
	cin >> phantu;
	inputMatrix(A,phantu);
	cout<<"Mang ban nhap:"<<endl;
	outputMatrix(A,phantu);
	cout<<"Mang sau khi sap xep:"<<endl;
	sapXep(A, phantu);
	system("pause");
}
#2

Bạn có thể diễn giải hoặc chứng minh thuật toán sắp xếp của mình không? Có thể nói nôm na câu lệnh if trong săpXep tương đương if(a[i-1]>a[i]) swap(a[i],a[i-1]) như vậy nó chỉ đưa số lớn nhất về cuối mạng chứ chưa sắp xếp dc

2 Likes
#3

hình như thuật toán swap của bạn có vấn đề, sao không tập sử dụng quick sort luôn đi

#4

code của bạn chỉ sort 1 lần do chỉ có một vòng for

#5

Cảm ơn mấy bạn, thế trong trường hợp này mình dùng con trỏ có được không ạ, mình mới học nên mọi thứ còn bỡ ngỡ:confounded:

#6

bạn dùng con trỏ trong trường hợp này giống như sử dụng a[0] thôi, và ptr + 1 là a[1] :slight_smile: nên đương nhiên là được. Vấn đề ở đây là thuật toán sort của bạn có vấn đề.

#7

như này hả bạn :slight_smile:


#include <iostream>

using namespace std;

void inputMatrix(float a[], int n)
{
	for(int i=0; i<n; i++)
	{
		cout << "Nhap a["<<i<<"]: ";
		cin >> a[i];
	}
}
void outputMatrix(float a[], int n)
{
	for(int i=0; i<n; i++)
	{
		cout << a[i] <<"\t";
	}
}

void sapXepTang(float a[], int n)
{
	float temp=0;
	float *ptr=a;
	for(int i=0; i<=n; i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if (*(ptr+i)>*(ptr+j))
			{
				temp=*(ptr+j);
				*(ptr+j)=a[i];	
				*(ptr+i)=temp;
			}
		}
	}
	for(int i=0; i<n; i++)
	{
		cout <<a[i]<<"\t";
	}
}

void main()
{
	float A[100];
	int phantu;
	cout<<"Nhap so phan tu (<100): ";
	cin >> phantu;
	inputMatrix(A,phantu);
	cout<<"Day ban nhap:"<<endl;
	outputMatrix(A,phantu);
	cout <<endl;
	cout<<"Day sau khi sap xep tang dan:"<<endl;
	cout <<endl;
	sapXepTang(A, phantu);
	system("pause");
}
#8

Nhìn sơ cũng thấy đúng rồi đấy, bạn test input là biết liền rồi mà :smile:

1 Like
#9

hihi, cảm ơn bạn :blush:

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?