选择排序,对n个记录进行扫描,选择最小的记录,将其输出,接着在剩下的n-1个记录中扫描,选择最小的记录将其输出,不断重复这个过程,直到只剩一个记录为止。
{
int i,j,t,k;
for(i=0;i<n-1;i++)
{
k = i;
for(j=i+1;j<n;j++)
if(a[k] > a[j]) k = j;
t = a[i];
a[i] = a[k];
a[k] = t;
}
}
选择排序,对n个记录进行扫描,选择最小的记录,将其输出,接着在剩下的n-1个记录中扫描,选择最小的记录将其输出,不断重复这个过程,直到只剩一个记录为止。