Публикации по теме 'selection-sort'


Алгоритмы поиска и сортировки в Javascript — Часть 3 (Сортировка выбором)
Алгоритмы поиска и сортировки в Javascript — Часть 3 (Сортировка выбором) Другой очень распространенный алгоритм сортировки, о котором вам следует знать, – это алгоритм сортировки выбором . Это также очень легко реализовать. Не отнимая у вас много времени, давайте рассмотрим, как это работает. Учитывая массив чисел — [10, 8, 11, 1, 3, 80, 2, 7, 9], наша функция сортировки выбором возьмет этот массив и вернет следующее — [1, 2, 3, 7, 8, 9, 10, 11, 80]. Цель состоит в том, чтобы..

Вопросы по теме 'selection-sort'

Проблемы с сортировкой выбором
Такое ощущение, что я так близко, просто не знаю, что вставить в «Если Statment» и порядок вещей. Пожалуйста помоги. Тоже не уверен, что делать с методом swap наверняка? private static void selectionSort(String[] words, int numWords) { for...
38 просмотров
schedule 07.01.2024

SML, как явно установить тип параметра функции в IntInf
Я пытаюсь создать функцию сортировки для уникальных больших чисел в SML, но компилятор продолжает устанавливать тип моей функции на int вместо 'a. Как я могу явно указать компилятору использовать IntInf? Вот мой код: fun selectsort([a]) = [a]...
201 просмотров
schedule 22.01.2024

Чем рандомизированная быстрая сортировка отличается от алгоритма рандомизированного выбора с точки зрения временной сложности
Используя randomize_quicksort() , мы знаем, что средняя сложность случая составляет O(nlgn) , так как мы выбираем опорную точку в случайном процессе. Однако, когда я искал алгоритм выбора randomize , в котором мы также случайным образом выбираем...
32 просмотров
schedule 31.03.2024

как реализовать сортировку по убыванию в java?
я хочу реализовать метод сортировки выбором, который берет массив целых чисел и сортирует его в порядке убывания. однако хитрость заключается в том, чтобы сохранить исходный метод сортировки выбором без изменений, но вместо этого использовать простые...
3597 просмотров
schedule 28.11.2022

Почему мой код сортировки выбором не работает, когда есть повторяющиеся номера?
Я протестировал свой код с массивами, у которых нет повторяющихся значений, и, похоже, он работает нормально. Когда у меня есть дубликаты, это не работает. Это то, что у меня есть до сих пор. Я думаю, что строка кода, в которой я нахожу...
63 просмотров
schedule 21.12.2023

Сортировка выделения в сборке
Я пытаюсь реализовать сортировку выбора в сборке x86. Я использую синтаксис AT&T в среде Linux. У меня есть написанный алгоритм, но поскольку я плохо разбираюсь в сборке, я не знаю, как включить свой входной массив. Вот мой код. .section...
92 просмотров
schedule 15.11.2023

Простая программа сортировки выбором. Работает безупречно в 85% случаев, но иногда не сортирует
#include <stdio.h> #include <stdlib.h> #include <time.h> main() { int ctr, inner, outer, didSwap, temp; int nums[10]; time_t t; srand(time(&t)); for (ctr = 0; ctr < 10; ctr++) { nums[ctr] =...
62 просмотров
schedule 14.02.2024

присвоение из несовместимого типа указателя в C
У меня есть связанный список структуры, вот моя структура: typedef struct avion { int code; int capacite; char etat[1]; int date; int nvols; } avion; typedef struct element *list; typedef struct element { avion A;...
70 просмотров