一个字符串算法问题
已知一组数字：21,25,11,32,12,35,55,77,66 要求按以下规则进行排序：第一个数最大，第二个数最小，* 第三个数是剩下中的最大的，第四个数是剩下中的最小的，依此类推，请设计一个字符界面的程序解决之
C# codes as below:
class Program
{
static void Main(string[] args)
{
foreach (int i in GetTargetArray(new int[] {1,2,3,4,5,5,4,3,2,1}))
{
Console.WriteLine(i.ToString());
}
Console.ReadKey();
}
static int[] GetTargetArray(int[] array)
{
bool mark = true;
for (int i = 0; i < array.Length; i++)
{
if (mark == true)
{
GetMax(array, i);
mark = false;
}
else
{
GetMin(array, i);
mark = true;
}
}
return array;
}
static void GetMax(int[] array, int index)
{
for (int i = index; i < array.Length; i++)
{
if (array[i] > array[index])
{
int preserve = array[index];
array[index] = array[i];
array[i] = preserve;
}
}
}
static void GetMin(int[] array, int index)
{
for (int i = index; i < array.Length; i++)
{
if (array[i] < array[index])
{
int preserve = array[index];
array[index] = array[i];
array[i] = preserve;
}
}
}
}