这个面试题算法给出答案貌似是错的？

[zxx_wori007]

两个数组 [n] [m] n>m 第一个数组的数字无序排列 第二个数组为空 取出第一个数组的最小值 放到第二个数组中第一个位置, 依次类推. 不能改变A数组，不能对之进行排序，也不可以倒到别的数组中。
这是他的答案：
int[] a = { -20, 9, 7, 37, 38, 69, 89, -1, 59, 29, 0, -25, 39, 900, 22, 13, 55 };

int[] b = new int[10];

int intTmp = a[0], intMaxNum;

for (int i = 0; i < a.Length; i++)

{

intTmp = a[i] > intTmp ? a[i] : intTmp;

}

intMaxNum = intTmp;

for (int j = 0; j < b.Length; j++)

{



for (int i = 0; i < a.Length; i++)

{

if (j == 0)

intTmp = a[i] < intTmp ? a[i] : intTmp;

else

{

if (a[i] > b[j - 1])

intTmp = a[i] < intTmp ? a[i] : intTmp;

}

}

b[j] = intTmp;

intTmp = intMaxNum;

}

foreach (int bb in b)

{

Console.WriteLine(bb);



}

Console.ReadLine();

当A数组中有重复的数字时，明显就不对了，请问这个算法要怎么写？

[zxx_wori007]

没人吗， 发太晚了。。。

[使我做你和平之子]

你说的不错。这个算法是错误的，有重复值情况下就会出错，下面的代码运行结果正确：

//为了便于说明，数组里加了个重复的数字9
int[] a = { 9, -20, 9, 7, 37, 38, 69, 89, -1, 59, 29, 0, -25, 39, 900, 22, 13, 55 };

            int[] b = new int[10];
            List<int> positions = new List<int>();//我新加的，记录最小值的位置

            int intTmp = a[0], intMaxNum;

            for (int i = 0; i < a.Length; i++)
            {

                intTmp = a[i] >= intTmp ? a[i] : intTmp;//大于号改成大于等于

            }

            intMaxNum = intTmp;


            for (int j = 0; j < b.Length; j++)
            {
                int tpos = -1;//记录最小值的位置
                for (int i = 0; i < a.Length; i++)
                {

                    if (j == 0)
                    {
                        if (a[i] <= intTmp)
                        {//改写了，小于号改成小于等于
                            tpos = i;//关键是记录最小值的下标
                            intTmp = a[i];
                        }
                    }
                    else
                    {

                        if (positions.Contains(i) == false && a[i] >= b[j - 1])
                        {//改写了，检查最小值的下标是否已记录
                            if (a[i] <= intTmp)
                            {
                                tpos = i;
                                intTmp = a[i];
                            }
                        }
                    }
                }
                positions.Add(tpos);//把最小值的下标加入
                b[j] = intTmp;

                intTmp = intMaxNum;

            }

              foreach (int bb in b)

  {

  Console.WriteLine(bb);

 

  }

  Console.ReadLine();

不过应该说明的是，这个题纯粹是玩技巧，并不实用。用linq做这个题应该是最简单的：

List<int> t = a.ToList();
t.Sort();
List<int> t2 = t.Take(10).ToList();//t2就是要求的

[zxx_wori007]

[Quote=引用 2 楼 的回复:]

你说的不错。这个算法是错误的，有重复值情况下就会出错，下面的代码运行结果正确：
C# code

//为了便于说明，数组里加了个重复的数字9
int[] a = { 9, -20, 9, 7, 37, 38, 69, 89, -1, 59, 29, 0, -25, 39, 900, 22, 13, 55 };

int[] b = new int[10];
……
[/Quote]
哦 ，明白了，非常感谢。

[jimh]

对错没关系，关键是算法思路。