kostyamega8
@kostyamega8
Новичок

Какая роль первого и второго цикла в сортировке пузырьком?

//Вопрос в комментах помечен знаком (?)

    public void bubbleSort(){

        int in, out;
        for(out = nElements-1; out > 1; out--)// внешний цикл (обратный) это количество раз сравнений ?
            for(in = 0; in < out; in++)//внутренний цикл (прямой) это количество раз поменяется местами ?
                if(a[in] > a[in+1])// условия при котором меняются местами
                    swap(in, in+1);// меняться местами
    }
  • Вопрос задан
  • 236 просмотров
Решения вопроса 1
dimonchik2013
@dimonchik2013
non progredi est regredi
внешний цикл (обратный) это количество раз сравнений ?

это взятия каждого элемента, ты же не можешь взять не все и говорить что все отсортировано

//внутренний цикл (прямой) это количество раз поменяется местами ?

а это сравнение взятого элемента с остальными
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы