Публикации по теме '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 просмотров
schedule
11.12.2023