只用一个变量来实现找数组中的最小值

题目:

  有 N 个个位正整数存放在 int 型数组 A[0, …, N-1] 中,N 为已定义的常量且 N≤9,数组 A[] 的长度为 N,另给一个 int 型变量 i,要求只用上述变量(A[0]~A[N-1] 与 i,这 N+1 个整型变量〉写一个算法,找出这 N 个整数中的最小者,并且要求不能破坏数组 A[] 中的数据。

核心代码:

  

void findmin(int a[],int &i)
{
 i=a[0];
 while(i/10<=N-1)
{
 if(i%10>a[i/10])
{
 i=i-i%10;
 i=i+a[i/10];
}
 i=i+10;
}
i=i%10;
}

你可能感兴趣的:(算法,数据结构)