Публикации по теме 'selection-sort'
Освоение алгоритмов сортировки: как реализовать сортировку выбором в JavaScript
Так же, как пузырьковая сортировка и сортировка вставками , сортировка выбором — это простой алгоритм сортировки, который сортирует массив, многократно находя минимальный элемент из несортированной части массива и помещая его в начало отсортированной части массива. Алгоритм поддерживает два подмассива в данном массиве: отсортированный и несортированный.
Вот как работает алгоритм:
Найдите наименьший элемент в несортированном массиве. Поменять местами наименьший элемент с первым..
Сортировка выбором | Реализация С++
Сортировка выбором — это алгоритм сортировки на месте. Во входном массиве есть отсортированная часть и несортированная часть. Алгоритм неоднократно находит наименьший элемент в несортированной части массива и помещает его в конец отсортированной части массива.
Сначала алгоритм находит наименьший элемент в массиве, равный 1, и добавляет его к отсортированному массиву, затем алгоритм находит наименьший элемент в оставшемся массиве и так далее.
Выполнение
Вот реализация функции..
Вопросы по теме 'selection-sort'
Запуск функции сортировки по ссылке в C++ более одного раза
Мое задание — создать функцию рекурсивной сортировки выбором на C++. Он запускается, как и предполагалось, при первом вызове в main, но выбор сортировки выбором в главном меню цикла while во второй раз приводит к некоторым странным результатам. Я не...
1212 просмотров
schedule
29.09.2022
Сортировка выбором без повторения
Мне нужно реализовать вариант алгоритма сортировки выбором. В этом варианте алгоритм должен удалить повторяющиеся числа.
Мне удалось сделать это, отсортировав вектор, а затем удалив повторяющиеся элементы в последующем цикле.
Я предполагаю, что...
115 просмотров
schedule
11.07.2023
Две версии сортировки выбором
Недавно я изучал алгоритмы сортировки, и, как и многие вводные книги по алгоритмам, та, которую я начал читать, начинается с реализации сортировки выбором. код выглядел следующим образом...
Реализация А
//a is an array of ints.
int n =...
279 просмотров
schedule
04.01.2023
Сортировка выбором в Java дает неверные результаты
Я новичок в Java и пытаюсь написать программу сортировки выбором. Ниже мой код:
public class SelectionSort {
public static int a[] = {6, 4, 9, 3, 1, 7};
public static void main(String[] args) {
int min, i, j;
for(i = 0; i...
671 просмотров
schedule
16.10.2022
Java: методы обратной сортировки
Итак, эти методы сортировки сортируют числа в порядке от меньшего к большему, как мне их изменить? Я пытался отменить операции, но это, похоже, не работает:/
Все еще пытаюсь изучить Java, спасибо за помощь
//Selection Sort Method
public static...
323 просмотров
schedule
28.09.2022
Обратный SelectionSort для сортировки массива
Моя сортировка выбором здесь проходит через оставшуюся часть массива, ищет минимальное значение, а затем меняет его местами на передний план. Я хочу изменить алгоритм, чтобы он также искал максимальное значение в оставшейся части и менял его на...
690 просмотров
schedule
17.01.2024
Проблемы с созданием сортировщика выбора, подсчитывающего свопы и сравнения
У меня возникли проблемы с попыткой выяснить, сколько свопов и сравнений для массива int с использованием сортировки выбором в Java. Я смущен тем, где в циклах подсчитываются своп и сравнения. Мы будем очень признательны за любые рекомендации....
85 просмотров
schedule
18.03.2023
Массив сохраняет одно и то же число из списка чисел дважды
Что делает моя программа, так это то, что она берет массив чисел, которые были прочитаны из файла, и сортирует их методами сортировки выбором и пузырьковой сортировкой. При сортировке методом пузырьковой сортировки в массиве два раза подряд...
55 просмотров
schedule
27.03.2023
Сортировка связанного списка с использованием сортировки выбором в С++
Я сталкиваюсь с какой-то ошибкой времени выполнения при попытке проверить мой метод сортировки. В моей реализации я пытаюсь найти наименьший узел в связанном списке... После этого я проверяю, является ли наименьший узел первым узлом, последним узлом...
2352 просмотров
schedule
09.01.2023
Может ли алгоритм сортировки выбором выйти из цикла раньше, чем это может сделать пузырьковая сортировка?
Эта программа будет работать нормально, если я не включу флаг досрочного завершения, но для полной сортировки списка требуется только 10 проходов сортировки, а не все 12. Однако, когда включен флаг завершения, сортировка завершается слишком рано....
803 просмотров
schedule
31.05.2023
Ошибка в рекурсивной сортировке выбором?
Я пытаюсь рекурсивно реализовать сортировку выбором в java, но моя программа продолжает выдавать исключение ArrayIndexOutOfBounds. Не уверен, что я делаю неправильно. Рекурсия дается мне очень тяжело. Пожалуйста помоги! Я начинающий.
public...
60 просмотров
schedule
20.04.2023
Java: логика сортировки выбором
Я печатаю элементы Sorted Array, используя сортировку выбором. Но я получаю элементы входного массива в качестве вывода в той же последовательности без сортировки.
public class SelectionSort {
public static void main(String[] args) {...
74 просмотров
schedule
26.06.2023
