Giải thuật Selection Sort

#include"iostream"
using namespace std;
void selectionsort(int A[],int n)
{
	int k,t;
	for(int j=0;j<=n-2;j++)
	{
		k=j;
		for(int i=j+1;i<=n-1;i++)
		{
			if(A[i]<A[k]) k=i;
			if(k!=j)
			{
				t=A[j];
				A[k]=A[j];
				t=A[k];
			}
		}
	}
}
int main()
{
	int n=5;
	int A[10]={1,2,4,6,5};
	
	cout<<"day so da nhap:"<<endl;
	for(int i=0;i<n;i++)
	{
		cout<<"so thu "<<i+1<<":"<<A[i]<<endl;
	}
	selectionsort(A,n);
	cout<<"sau khi sap xep:"<<endl;
	for(int i=0;i<n;i++)
	{
		cout<<A[i]<<endl;
	}
}

mọi người xem giúp em sai ở đâu mà kết quả ra thành như vậy ạ

swap sai roi nay

1 Like

cam on a

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