选择排序算法c语言的实现。 选择方法排序原理:一次性选择数组的每个数,记下当前位置,假设当前位置后数中的最小数MIN=i。 (给MIN下标,不着急换)扫描该数的下一个数到最后一个数,记录最小数量的位置MIN,扫描结束后如果MIN不等于I,说明假设错误的具体实现代码为
#包含
/****************************。
**选择排序方法对10个整数进行排序***
******************************
//n是数组的长度
voidsort(inta[],int n ) )。
{
int temp,min;
for (inti=“0”I {
min=“i”; //首先把最小下标设为I
for(intj=“I”1; jif(a[j]min=「j " ); 扫描//I之后的数,给min最小的数
if (最小!=i )
{
temp=“a”[ I ];
a[i]=a[min];
a[min]=temp;
判断//min和I是否相等,=时表示原假设正确,相反交换数值
}
}
用main函数验证
void main () )
{
int a[10];
printf (" pleaseinputthearraya: n " );
for (inti=“0”I《10; I )
scanf(“%d”,a[i] );
sort(a,10 );
for(I=0; i《10; I )
printf(“%dt”,a[i] );
}