Друзья! Прошу вас посмотреть, правильно ли я нагуглил сортировку выбором в этой задаче.
(Путаю разные методы сортировки)
public static void sort(int[] array) {
for (int i = 0; i < array.length; i++) { // сортировка выбором
for (int j = i; j < array.length; j++) {
if (array[j] < array[i]) { // находим номер минимального значения в текущем списке
int temp = array[j]; // обмен минимального значения со значением первой неотсортировааной позиции
array[j] = array[i]; // сортируем хвост списка, исключив из рассмотрения уже отсоритрованные элементы
array[i] = temp;
}
}
}
Anonymous #2372013
26 уровень
Правильно ли я нагуглил сортировку выбором?
Решен
Комментарии (7)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Anonymous #2372013
8 февраля 2021, 16:56
Благодарю всех за помощь!
0
hidden #2322530
8 февраля 2021, 12:06решение
Друзья! Прошу вас посмотреть, правильно ли я нагуглил сортировку выбором в этой задаче
нет.
сравни со своим кодом:
https://www.examclouds.com/java/java-core-russian/sortirovka-bubble
+2
Wladyslaw Java Developer Master
8 февраля 2021, 11:41полезный
Выглядит как сортировка пузырьком
+1
Евгений R&D pharmaceutical develo
8 февраля 2021, 11:43
Да, тоже об этом подумал. Всматривался но все равно вижу пузырёк).
0
Konstantin
8 февраля 2021, 09:43
Получается что правильно.
0
Egir
10 марта 2021, 11:13
it is bubblеsort
0
Konstantin
11 марта 2021, 14:27
Это не совсем пузырьковая, гибрид получился, в пузырьковой сравниваются два соседних элемента и меняются местами если это нужно, а здесь он сравнивает все элементы с одним (сначала с первым) элементом, и в итоге сначала находит первый элемент для отсортированного массива, а потом сдвигает границу поиска и ищет следующий и так далее.
0