public class Solution {
public static void main(String[] args) throws Exception {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int[] array = new int[20];
for (int i = 0; i < array.length; i++) {
array[i] = Integer.parseInt(reader.readLine());
}
sortieren(array);
for (int x : array) {
System.out.println(x);
}
}
public static void sortieren(int[] array) {
//schreib hier deinen Code
int j = 0;
while (j < array.length) {
int max = 0;
for (int i = j; i < array.length; i++)
if (max < array[i]) max = array[i];
for (int i = j; i < array.length; i++)
if (array[i] == max) {
int temp = array[j];
array[j] = array[i];
array[i] = temp;
}
j++;
}
}
}
в консоле вроде все правильно
IvanGr
41 уровень
Help
Решен
Комментарии (6)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Vladimir Galkov
12 февраля 2020, 16:01решение
не приравнивай к int max = 0; приравнивай к любому элементу массива.
0 в контексте задачи не пустота, число на шкале, такое же как все остальные и можно набрать такие, которые разрушают твой агоритм сортировки.
+2
IvanGr Software Developer
12 февраля 2020, 21:39
Спосибо, помогло изменил max= 0 на макс=arrai[j].
но если честно еще не вник. в консоле же правильно было. даже отрицательные числа были правильны отсортированны.
получяется что в моем случяе когда м массиве остаются тольоко отрицательные числа скочит Bug?
0
Vladimir Galkov
13 февраля 2020, 06:41
Тогда мне на мессагу флаг "решение" повесьте для бонусов ))))))))
----
Это классическая ошибка. На неё и задача сделана.
Если ввести все числа отрицательные, то все они будут меньше нуля и в max не попадёт ни одно значение, так как 0 и будет max в то же время array вообще нет такой цифры как 0.
Так примерно этот баг работает.
0
Kseniya
12 февраля 2020, 15:35
Вы рассматриваете ситуацию когда array[i] > 0(так как max=0),а если нет(array[i] < 0) тогда что?Попробуйте воспользоваться пузырьковой сортировкой.Там все проще.
0
IvanGr Software Developer
12 февраля 2020, 20:54
Ne znaiu, chto takoe?
0
IceBergMaster
12 февраля 2020, 14:57
На отрицательных тестируй
0