Публикации по теме 'selection-sort'
Алгоритм сортировки выбором с использованием Javascript
В сортировке выбором будет использоваться вложенный цикл for. Два элемента сравниваются, а затем мы должны поменять их местами в зависимости от условия.
Код :
3. При сортировке выбором элемент сортируется с левой стороны массива на правую.
4. После первой итерации самый младший элемент массива располагается по 0-му индексу массива.
5. Затем после второй итерации второй младший элемент размещается по 1-му индексу массива.
Средняя сложность рассмотрения дела: O(N²)..
Визуализация, проектирование и анализ алгоритма сортировки выбором.
Полный анализ алгоритма сортировки выбором.
Эта статья посвящена разработке, визуализации и анализу алгоритма сортировки выбором. Прочитав эту статью, вы сможете ответить на большинство вопросов, связанных с алгоритмом сортировки выбором.
Что такое алгоритм сортировки выбором?
Алгоритм сортировки выбором сортирует элементы массива, находя минимальный элемент из несортированного подмассива и помещая элемент в отсортированный подмассив (учитывая сортировку элементов массива по..
Вопросы по теме 'selection-sort'
Сортировка слиянием и сортировка по выбору
Я написал эти 2 алгоритма сортировки, и похоже, что сортировка выбора быстрее, чем сортировка слиянием, конечно же, это не может быть правдой? Мои тестовые данные - это 10 случайных массивов размером от 5000 до 50000, где наибольшее возможное число в...
3136 просмотров
schedule
18.11.2021
Сортировка выделения в ListBox
Я хочу создать программу на C #, которая вводит данные из блокнота, который содержит числа, а затем помещает его в первый список. Затем у меня есть второй список, в котором я хочу показать данные из первого списка, которые сортируются с помощью...
502 просмотров
schedule
01.10.2021
Полезны ли сортировки по выбору или вставке за пределами академической среды?
Есть ли у этих алгоритмов сортировки какое-либо применение в реальных приложениях?
Или это просто базовый пример алгоритма сортировки со сложностью n ^ 2?
Кто-нибудь может привести пример его использования?
868 просмотров
schedule
19.11.2021
Сортировка выбора по убыванию с выводом во время выполнения
Напишите метод selectionSortDescendTrace () void, который принимает целочисленный массив и сортирует массив в порядке убывания. Метод должен использовать вложенные циклы и выводить массив после каждой итерации внешнего цикла, таким образом выводя...
1801 просмотров
schedule
16.11.2021
Сценарии для сортировки выбором, сортировки вставками и быстрой сортировки
Если кто-то может внести свой вклад в мою логику, я был бы очень признателен.
Какой метод работает быстрее для массива со всеми одинаковыми ключами, сортировки выбором или сортировкой вставки?
Я думаю, что это будет похоже на случай, когда...
7134 просмотров
schedule
18.07.2022
Строки сортировки выбором
Я читаю файл с городами и их населением и пытаюсь отсортировать города по алфавиту, используя сортировку выбором. Проблема в том, что по какой-то причине он сортирует его странным образом. Порядок «отсортированного» списка - «ABDCEFHG...». Я пытался...
134 просмотров
schedule
20.07.2022
Когда бы вы использовали сортировку выбором или сортировку слиянием?
Эффективность сортировки слиянием (nlogn) всегда выше, чем сортировка выбором (n^2). Когда бы вы предпочли выбор сортировке слиянием?
1407 просмотров
schedule
31.07.2022
Вариант SelectionSort не работает
Я должен реализовать сортировку выбором в Java в соответствии с этими параметрами:
Реализуйте вариант SelectionSort, который находит как самые маленькие, так и самые большие элементы при просмотре списка и размещает их в начале и конце списка...
204 просмотров
schedule
13.09.2022
пошаговый процесс поиска сортировки выбора большой тета-нотации
У меня возникли проблемы с определением процесса поиска большой тета-нотации для этого примера сортировки выбором. Я читал в Интернете, что и tl; dr, что вложенные циклы означают, что это будет = O (n ^ 2), однако я не знаю, как они это получили....
453 просмотров
schedule
29.09.2022
Почему сравнения тратятся впустую при сортировке выбором?
Я читаю о сортировке выбором в книге Algorithms In A Nutshell . В книге появляется следующее:
Сортировка выбором является самым медленным из всех алгоритмов сортировки. Он многократно выполняет почти одну и ту же задачу, ничего не изучая от...
142 просмотров
schedule
23.03.2023
Почему моя сортировка выбором вообще не сортируется?
Я пытаюсь запустить сортировку выбором, чтобы посмотреть, как это работает, и, по-видимому, код, который у меня есть, не работает должным образом, может ли кто-нибудь помочь мне указать, что я сделал неправильно? Я знаю, что при замене детали что-то...
68 просмотров
schedule
25.10.2022
Как считать сравнения в сортировках выбором и вставкой?
Я пишу 2 разных вида, один из которых - выбор, другой - вставка. Ниже приведен мой метод сортировки вставками.
public static void iSort(String[] array)
{
int i, j, k;
String temp;
for(i = 1; i<array.length; i++)
{
k=i;
for(j =...
1205 просмотров
schedule
12.11.2022
Какое количество свопов требуется при сортировке выбором для каждого случая?
Я считаю, что сортировка выбором имеет следующее поведение:
В лучшем случае : замена элементов не требуется, так как все элементы расположены правильно.
Наихудший случай : требуется n-1 свопов, т. е. свопинг требуется для каждого прохода, и...
30875 просмотров
schedule
26.04.2023
Пузырьковая сортировка, сортировка выбором и сортировка вставками
http://imgur.com/TnUACAc
Это ссылка, которая показывает результат.
И вот каким должен быть мой результат C++
Как видно из этого результата, существуют сортировка пузырьком, сортировка выбором и сортировка вставками.
и каждый процесс...
2095 просмотров
schedule
22.12.2022
Как я могу исправить мои алгоритмы сортировки выбором и вставкой
Я написал алгоритмы сортировки выбором и вставкой, которые дают мне неправильные несортированные результаты. Вот мой код для сортировки выбором:
public class SelectionSort {
public static void main(String[] args) {
int[] arr =...
40 просмотров
schedule
28.05.2023
Эффективность пузырьковой сортировки по сравнению с сортировкой выбором
Я понимаю, что большие значения O для сортировки пузырьком и сортировки выбором одинаковы, (n) ^ 2, но когда я пытаюсь запустить оба с массивом размером 1000, сортировка пузырьком требует 962037 свопов для сортировки массива, в то время как выборка...
523 просмотров
schedule
31.03.2023
Сортировка методом грубой силы
Я пытаюсь написать код R, чтобы выполнить сортировку выбора грубой силы. Но я не знаю, как написать часть min‹-i и min‹-j.
example <- function(x)
{
for (i in 1:(length(x)-1))
{
#min <- i
for (j in (i+1):(length(x)))
{...
491 просмотров
schedule
10.10.2022
Нужна помощь в понимании сегмента кода
public int[] selectionSort(int array[]) {
for(int i = array.length - 1; i >= 0; i--) {
int highestIndex = i;
for(int j = i; j >= 0; j--) {
if(array[j] > array[highestIndex])
highestIndex =...
49 просмотров
schedule
12.07.2023
Инструмент сортировки с пользовательскими объектами по дате
У меня есть список объектов TestRecord в скорости, у которых есть метод getDateExecuted, который возвращает объект java.util.date. Я хотел бы отсортировать записи по дате с помощью инструмента сортировки (или соответствующего алгоритма сортировки)....
465 просмотров
schedule
01.10.2023
Проблемы с сортировкой выбором
У меня проблема со следующим кодом, когда я пытаюсь ввести список слов (альфа, дельта, Чарли, бета) и отсортировать их; однако список сначала сортирует все заглавные буквы, а затем строчные, например (альфа, Чарли, бета, дельта), хотя я просто хочу,...
67 просмотров
schedule
25.09.2023