选择法对数进行排序的原理?
这是用选择法对数进行排序,是一种常用的方法,可我不懂原理,请谁帮我仔细的解释这段程序?
sort(int x[ ],int n)
{
int i, j, k, t;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j=n;j++)
if(x[j]>x[k]) k=j; //从这我就看不懂了???
if(k! =i)
{t=x[i];x[i]=x[k];x[k]=t;}
}
}
我猜大概意思是:按顺序对两个数,两两比较,然后....我就看不懂了??
请哪位仔细说说??谢谢!