[C#] Дан массив.Создать новый массив, в который поместить элементы так: первым поместить макс. элемент исходного массива, затем мин; далее макс и мин из оставшихся и так далее

[PickaBuu]

5. Дан массив действительных чисел. Создать новый массив, в который поместить элементы следующим образом: первым поместить максимальный элемент исходного массива, затем минимальный; далее максимальный и минимальный из оставшихся элементов и т.д.
Понимаю, что нужно делать, но не понимаю, как сделать так, чтобы после нахождения первого самого максимального и минимального исключить их дальнейшего поиска.

[Serge_Bliznykov]

Сообщение от PickaBuu

Понимаю, что нужно делать, но не понимаю, как сделать так, чтобы после нахождения первого самого максимального и минимального исключить их дальнейшего поиска.

Просто отсортируйте исходный массив, потом берите для нового массива первый с начала, потом первый с конца, потом второй с начала, второй с конца и так далее, пока не дойдёте до середины массива.

[PickaBuu]

Сообщение от Serge_Bliznykov

Просто отсортируйте исходный массив, потом берите для нового массива первый с начала, потом первый с конца, потом второй с начала, второй с конца и так далее, пока не дойдёте до середины массива.

потом берите для нового массива первый с начала, потом первый с конца, потом второй с начала, второй с конца и так далее, пока не дойдёте до середины массива.

Можете показать, как это реализовать?
Размерность массива задается пользователем, т.е она не фиксированная.
Вот, у меня есть уже отсортированный одномерный массив(от меньшего к большему).
Как сделать так, чтобы он хватал сначала последний, потом первый итд, как вы сказали.
Помогите :с

[Aleksandr H.]

Вот, основываясь на вашем коде, полное решение

[PickaBuu]

//начнем заполнение нового массива
            int f = razm1 - 1;
            int s = 0;
            do
            {
                for (int i = 0; i <= razm1; i = i + 2)
                {
                    newMass[i] = massiv1[f];
                    newMass[i + 1] = massiv1[s];
                    f = f - 1;
                    s = s + 1;
                }
            }
            while (f != s);

            for (int j = 0; j < razm1; j++)//вывод измененного исходного массива
            { listBox3.Items.Add(newMass[j]); };
        }

Вот, накидала код.
Выдает ошибку: Индекс находился вне границ массива

[Aleksandr H.]

Сообщение от PickaBuu

Выдает ошибку: Индекс находился вне границ массива

из-за того что размер массива не четный.
Как вариант:

public static void Main(string[] args)
        {
            Random rnd = new Random();
            int razm1 = rnd.Next(10);
            int[] massiv1= new int[razm1];
            int[] newMas = new int[razm1];
            
            for(int i = 0;i<razm1;i++) {massiv1[i] = rnd.Next(-10,10); Console.Write("{0} ",massiv1[i]);}
            Console.WriteLine();
            for(int i = 0;i<razm1;i++)
                for(int j=i;j<razm1;j++)
                  if(massiv1[i]<massiv1[j]) {int h=massiv1[i];massiv1[i]=massiv1[j];massiv1[j]=h;}
            for(int i = 0;i<razm1;i++) Console.Write("{0} ",massiv1[i]);
            Console.WriteLine();
            
            int mid = razm1 / 2;
            Console.WriteLine("{0} <= {1}",mid, razm1);
            int f = razm1 - 1;
            int s = 0;
            int p = 0;
            for(;s<f;s++,f--)
            //do
            {
                    Console.WriteLine("{0}: {1} <> {2}",p,massiv1[s],massiv1[f]);
                    newMas[p] = massiv1[s];
                    newMas[p + 1] = massiv1[f];
              //      f--;
              //      s++;
                    p = p + 2;
            }
            //while (f >= s);
            newMas[razm1-1]=massiv1[f];
            for(int i = 0;i<razm1;i++) Console.Write("{0} ",newMas[i]);
        }