一个字符串算法问题

已知一组数字：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;

                }

            }

        }

    }