пузырьковая сортировка

Вопрос по задаче

Обсуждается

Что-то я не то делаю, не правильно сортирует, ткните носом, где ошибка пожалуйста

Ввести с клавиатуры три числа, и вывести их в порядке убывания.
Выведенные числа должны быть разделены пробелом.

Требования:

Программа должна считывать числа c клавиатуры.
Программа должна выводить числа на экран.
Программа должна выводить три числа разделенных пробелами.
Программа должна выводить числа в порядке убывания.

package com.javarush.task.task04.task0420; /* Сортировка трех чисел */ import java.io.*; import java.util.*; public class Solution { public static void main(String[] args) throws Exception { //напишите тут ваш код Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); int min = 0 ; int[] myArray = new int[]{a, b, c}; for (int out = myArray.length - 1; out >= 1; out--){ for (int in = 0; in < out; in++){ if(myArray[in] > myArray[in + 1]) min = myArray[in]; myArray[in] = myArray[in+1]; myArray[in+1] = min; } } for (int i = 0; i < 3; i++){ System.out.print(myArray[i] + " "); } } }

Комментарии (6)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Александр Плохой Senior Java Developer в freelance

22 ноября 2019, 09:14

у Вас первый цикл for прокручивает всего два раза, т.к. out = 2 (вы ему задаете в начале скобки значение: myArray.length - 1), и получается всего две итерации, т.к. уменьшаясь на 2 не соответствует условию цикла, которое вы задали в середине скобки(out >= 1). Но проще говоря, подход изначально неверный - тут удобнее использовать do-while. Попробуйте вместо обоих циклов for вот такой вариант (самый оптимальный вариант без использования дополнительной переменной min - она тут вообще не нужна, все можно решить прямо внутри цикла, посмотрите внимательно на способ замены местами двух элементов в коде ниже): boolean oneMoreCycle = false; do { // проходим по массиву for(int i = 0; i < myArray.length - 1; i++) { // если элемент меньше следующего, меняем их местами и идем на повторный круг if(myArray[i] < myArray[i + 1]) { oneMoreCycle = true; // этот флаг указывает, что нужен еще как минимум один круг // тут меняем местами элемент со следующим myArray[i] = myArray[i] + myArray[i + 1]; myArray[i + 1] = myArray[i] - myArray[i + 1]; myArray[i] = myArray[i] - myArray[i + 1]; // ну а если все последующие элементы больше текущего, то ничего не делаем и просто выходим из цикла do } else { oneMoreCycle = false; } } } while (oneMoreCycle);

КАРАБАНЬ ГЛЕБ АЛЕКСАНДРОВИЧ

Уровень 10

22 ноября 2019, 15:30

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

Scanner sc = new Scanner(System.in);
       int a = sc.nextInt();
       int b = sc.nextInt();
       int c = sc.nextInt();
      int min = 0 ;
       int[] myArray = new int[]{a, b, c};

       for (int out = myArray.length - 1; out >= 1; out--){
           for (int in = 0; in < out; in++){
               if(myArray[in] > myArray[in + 1]) {
                 min = myArray[in];
                   myArray[in] = myArray[in+1];
                   myArray[in+1] = min;
               }
           }

       }
   for (int i = 2; i >=0; i--){
           System.out.print(myArray[i] + " ");

       }