Сортировка пузырьком. Первый элемент?

Question

[Albert Yaman]

Не считается 1 элемент сортировки. В чем проблема. Заранее спасибо

class Program
    {

        static void Main(string[] args)
        {
            int[] mas = { 4, 5, 25, 21, 0, 8, 6, 97, 60, 46, 54 };
            Sort Ring = new Sort();
            foreach (int item in Ring.Search(mas))
            {
                Console.Write("{0}, ", item);
            }
            Console.ReadKey();
        }
    }
    class Sort
    {
        // Сортировка пузырьком
        public int[] Search(int[] gmas)
        {
            for (int i = 1; i < gmas.Length; i++)
            {
                if (gmas[i - 1] > gmas[i])
                {
                    int LastPoint = gmas[i];
                    gmas[i] = gmas[i - 1];
                    gmas[i - 1] = LastPoint;
                    i = 1;
                }

            }
            return gmas;
        }
    }

Выход

Answer 1

[Алексей]

Попробуйте i = 1; заменить на i = 0;
Дело в том, что после цикла (после i=1;) будет выполнено i++.

UPD. Вдруг кто-то еще не поймет где надо заменить 1 на 0, приведу полный код:

class Program
    {

        static void Main(string[] args)
        {
            int[] mas = { 4, 5, 25, 21, 0, 8, 6, 97, 60, 46, 54 };
            Sort Ring = new Sort();
            foreach (int item in Ring.Search(mas))
            {
                Console.Write("{0}, ", item);
            }
            Console.ReadKey();
        }
    }
    class Sort
    {
        // Сортировка пузырьком
        public int[] Search(int[] gmas)
        {
            for (int i = 1; i < gmas.Length; i++)
            {
                if (gmas[i - 1] > gmas[i])
                {
                    int LastPoint = gmas[i];
                    gmas[i] = gmas[i - 1];
                    gmas[i - 1] = LastPoint;
                    i = 0; // заменяли только эту строчку
                }

            }
            return gmas;
        }
    }

Всем удачи и будьте внимательнее.

Comments

[Александр Волков]

и тогда при выполнении gmas[i - 1] получим out of range.

[Алексей]

Александр Волков: Перед этим будет выполнено i++ и i станет равным 1.

[Александр Волков]

Алексей: это с каких это пор итератор i++ в цикле for выполняется до прохождения по телу цикла?
https://msdn.microsoft.com/ru-ru/library/ch45axte.aspx на это не указывает никак и явно противоречит вашим словам.

[Алексей]

Александр Волков: Он выполняется после тела цикла. Ровно после того как выполнится i=0; о чем я написал в ответе. Далее 0 "после первой итерации" и "перед второй итерацией" - сути не меняет.

[Александр Волков]

Алексей: скомпилируйте и выполните. Будет out of range. Если вам непонятно, почему - выспитесь и внимательно прочитайте код топикстартера.

[Albert Yaman]

Алексей: Согласен с Александром. Уже пробовал, ошибка

[Алексей]

Александр Волков: Выспался, взял компилятор, заменил i=1; на i=0; скомпилировал, запустил, получил результат: 0, 4, 5, 6, 8, 21, 25, 46, 54, 60, 97,
Что я сделал не так?

[Алексей]

Albert Yaman: Я подозреваю что вы заменили i=1; на i=0; внутри объявления цикла for. Я же изначально предлагал заменить последнюю строчку i=1; на i=0; Цикл трогать не нужно.

[Александр Волков]

Алексей: Ваш ответ: "Попробуйте i = 1; заменить на i = 0;" На вопрос "где именно заменить?" не отвечает. То ли везде, то ли в одном только месте.

[Алексей]

Александр Волков: На мой взгляд было очевидно, что речь идет о строке.

[Александр Волков]

Алексей: а на мой - вы указали подстроку. Где нашел первый раз - там и поменял. А первый раз она упоминается в условии цикла. Это же очевидно.

[abcd0x00]

Алексей: это просто Александр Волков не умеет программировать в голове. Как можно не понять, где надо i поправить? Только если ничего сложнее морковки не писал.

Но то, что это не пузырёк, - это верно. Сортировка пузырьком потому так и называется, что каждый элемент, как пузырёк, поднимается со дна кастрюли при кипении. Поэтому там нельзя обнулять индекс, так как элемент должен после перестановки подниматься дальше (сравниваться со следующим). Если же ты перебираешь каждый раз массив с начала, то ты делаешь лишние переборы (перебираешь то, что уже только что перебрано и выяснено).

Answer 2

[Александр Волков]

Это не сортировка пузырьком. Это бред. Посмотрите на википедии реализации:
https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D...

public int[] Search(int[] gmas)
{
    for (int i = 0; i < gmas.length-1; i++) 
    {
        bool swapped = false;
        for (int j = 0; j < gmas.length-i-1; j++) 
        {
            if (gmas[j] > gmas[j+1]) 
            {
                int b = gmas[j]; 
                gmas[j] = gmas[j+1];
                gmas[j+1] = b;
                swapped = true;
            }
        }
        if(!swapped)
        break;
    }
}