01/10/2018, 13:29
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 ạ
Bài liên quan
swap sai roi nay
…
cam on a
…