Как поменять элементы массива местами?

Question

[Anton_repr]

Мне нужно сравнить 1ый элемент массива с другими элементами, найти больший. Затем этот больший записать вместо 2 элемента

int[] array = new[] { 1, 2, 3, 4, 5 };
            int first = array[0];
            int second = array[1];
            foreach(int i in array)
            {
                if (i > first)
                {
                    second = i;
                    
                    break;
                }              
            }

           for(int q = 0; q<array.Length; q++)
            {
                Console.WriteLine(array[q]);
            }
     
           
            Console.ReadKey();

Но почему-то выводится исходный массив

Answer 1

[Collin]

Вы описали алгоритм сортировки пузырьком.

Его реализация:

int[] array = new[] { 1, 2, 3, 4, 5 };
int temp;
            for (int i = 0; i < array.Length-1; i++)
            {
                for (int j = i + 1; j < array.Length; j++)
                {
                    if (array[i] > array[j])
                    {
                        temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                }
            }

Теперь просто примените этот алгоритм к своей конкретной задаче.

Comments

[#]

не совсем. только одну итерацию

[Collin]

#, это просто реализация алгоритма бабл сорта, автор немножко должен же вникать и извлекать пользу. =)

[#]

Collin, буквально описание - это одна итерация
но что если ТС получил именно такое задание? типа предварительная подготовка
типично для нудных обучающих курсов

[#]

Collin, а так то да, мне нравится ход ваших мыслей

Answer 2

[#]

для начала - у вас в коде нет ни одного изменения самого массива ))

далее.. в чем трудности?

допустим мы хотим поменять пару элементов местами

int[] array = new[] { 1, 2, 3, 4, 5 };
var tmp = array[0];
array[0] = array[1];
array[1] = tmp;

про поиск

int[] array = new[] { 1, 2, 3, 4, 5 };
var maxindex  = 0;
var max = array[maxindex];
for(var i = maxindex; i<array.Length; i++)
    if (array[i] > max)
    {
       maxindex  = i;
       max = array[i];
    }

бонус (функциональный синтаксический сахар)

var array = new[] { 1, 2, 3, 4, 5 };
(array[0], array[1]) = (array[1], array[0]);

.. и поиск

var array = new[] { 1, 2, 3, 4, 5 };
var (maxindex, max)  = (0, array[0]);
for(var i = maxindex; i<array.Length; i++)
    if (array[i] > max)
       (maxindex, max) = (i, array[i]);

Comments

[Anton_repr]

так я же элементы массива меняю

[#]

Anton_repr, вы массив вообще не трогаете

[pfemidi]

Anton_repr, неа!

[#]

Anton_repr, да и с поиском у вас проблемы

[#]

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

[#]

Anton_repr, удачи! ;))