Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Общие вопросы по .NET и C# > Изломал весь мозг, помогите

Автор: 4YBAK 11.4.2013, 16:38

Всем привет!

Чего-то уже мозги кипят...
Есть функция, которая меняет местами 2 заданных элемента в массиве

Код


 static int[] swap(int[] m, int i, int j)
        {
            int temp=m[i];
            m[i] = m[j];
            m[j] = temp;
            return m;
        }

Необходимо, используя ее, поменять в массиве числа таким образом, чтобы четные индексы выстроились по возрастанию, а нечетные по убыванию.
Т.е. элементы с индексом 0, 2, 4 и т.д. выстроились по возрастанию, а элементы с индексами 1,3,5 и т.д. по убыванию.

Функция для простой сортировки по возрастанию или по убыванию вот:

Код


 static int[] SortMassiv(int[] massiv, bool up=true)
        {
            int temp;
            bool NotReady=true;
            while (NotReady)
            {
                NotReady = false;

                for (int i = 0; i < massiv.Length - 1; i++)
                    
                    if(up?massiv[i]>massiv[i + 1]:massiv[i]<massiv[i + 1])
                    
                    {
                        temp = massiv[i];
                        massiv[i] = massiv[i + 1];
                        massiv[i + 1] = temp;
                        NotReady = true;

                    }
            }


                        return massiv;
        }

по умолчанию она сортирует по возрастанию. если надо по убыванию - при вызове вторым параметром передаем ложь.

Вроде все просто, но собрать воедино не получаеца. Помогите плиз.

Автор: SKrivosein 11.4.2013, 17:47

Минимально, раз четные и нечетные, почему ты проверяеш соседние индексы i и i+1 smile

А то что у тебя в if написано иначе как извращением и назвать нельзя. Это вобще компелятор пустил?

Автор: SKrivosein 12.4.2013, 02:46

В придыдущем посте я погорячился, в спешке прочитав тему, и был не прав. Извеняюсь.
Хотя я все равно против такого кода:

Код


if(up?massiv[i]>massiv[i + 1]:massiv[i]<massiv[i + 1])

Ну ладно, пример можно решить так

Код


        public static int[] SortMassiv(int[] massiv)
        {
            bool notReady;

            do
            {
                notReady = false;

                for (int i = 0; i < massiv.Length - 2; i++)
                {
                    if (i % 2 == 0)
                    {
                        if (massiv[i] > massiv[i + 2])
                        {
                            swap(massiv, i, i + 2);
                            notReady = true;
                        }
                    }
                    else
                    {
                        if (massiv[i] < massiv[i + 2])
                        {
                            swap(massiv, i, i + 2);
                            notReady = true;
                        }
                    }
                }
            }
            while (notReady);

            return massiv;
        }

        private static void swap(int[] m, int i, int j)
        {
            int temp = m[i];
            m[i] = m[j];
            m[j] = temp;
        }

Автор: 4YBAK 12.4.2013, 13:39

Большое спасибо!!!