Публикации по теме 'selection-sort'
Структура данных: сортировка выбором
Что такое сортировка выбором?
Метод сортировки выбором является полезным методом. Этот метод возьмет массив несортированных чисел и отсортирует их от меньшего к большему в зависимости от вашего состояния. Этот метод можно реализовать, найдя индекс минимального элемента.
Как это работает
Поскольку мы храним индексы каждого элемента, нам нужно создать переменную.
let min;
Как только переменная установлена, нам нужно выполнить итерацию по массиву.
for(let i = 0; i..
Сравнение пузырьковой сортировки с сортировкой выбором
Сравнение пузырьковой сортировки с сортировкой выбором
Сортировка означает группировку или расположение большого количества объектов в соответствующем порядке. Вы знаете тот момент, когда вы ищете подходящую пару носков? Это сортировка. В этой статье мы обсудим различия между пузырьковой сортировкой и сортировкой выбором.
Предпосылки
Обозначение большого O Javascript для цикла
Пузырьковая сортировка
Основной принцип пузырьковой сортировки заключается в том, что она..
Выбор алгоритма сортировки
Анализируйте сортировку выбора с помощью асимптотики Big O построчно!
ОБЗОР
Сортировка по выбору - это алгоритм сортировки в информатике. Он имеет временную сложность O (n²). O (n²) - неподходящая временная сложность для сортировки списков, когда дело доходит до больших размеров ввода. Этот алгоритм сортирует массив или список, многократно находя минимальное значение (если мы выполняем сортировку в порядке возрастания) из списка или массива и помещая его в начало списка. Здесь я..
Сортировка выбором — Простое объяснение!
Предположим, что столбцы вверху — это люди; да, опять! Мы собираемся понять, как они будут стоять в отсортированном порядке. Все люди выше хотят простой способ стоять в порядке возрастания. Посмотрим, как пойдет.
Сортировка выбором
Все вышеперечисленные люди решают сделать раздел, где люди стоят в отсортированном порядке. Они решили не использовать дополнительное пространство для этого раздела. Они знают, что самый низкий человек будет стоять на первой позиции в конце первого..
Понимание алгоритма сортировки выбором в JavaScript
Добро пожаловать в пост №3 из серии, посвященной изучению алгоритмов с помощью JavaScript.
Что такое сортировка выбором?
Алгоритм сортировки выбором делит входной список на две части: отсортированный подсписок элементов, который создается слева направо, и подсписок оставшихся неотсортированных элементов. Первоначально отсортированный подсписок пуст, а несортированный подсписок представляет собой весь входной список. Далее алгоритм находит наименьший элемент в несортированном..
Вопросы по теме 'selection-sort'
Передача массива в функцию сортировки на языке C
#include<stdio.h>
#include<conio.h>
float smallest(int arr[],int k,int n);
void sort(int arr[],int n);
void main()
{
int arr[20],i,n,j,k;
clrscr();
printf("\nEnter the number of elements in the array: ");
scanf("%d",&n);...
12283 просмотров
schedule
08.12.2022
Реализация SelectionSort, способная обрабатывать список массивов, связанный список и дважды связанный список в java
ПРЕДПОСЫЛКА: Я хочу реализовать сортировку выбором, способную обрабатывать список массивов, связанный список и двусвязный список. Для каждого типа списка у меня есть класс position{} и list{}. Класс position{} — это то, что содержит список (т. е....
506 просмотров
schedule
21.06.2023
Почему index = -1, когда элементы существуют в массиве?
public void swap(int a, int b) {
int indexA =...
161 просмотров
schedule
09.10.2022
Параллельные массивы сортировки выбором в ++
Отказ от ответственности: я знаю, что параллельные массивы ужасны, и их следует избегать, и что сортировка выбором не самая эффективная сортировка, но в данном случае босс хочет, чтобы это было сделано именно так. Я просмотрел множество разных...
2282 просмотров
schedule
04.07.2023
Почему пузырьковая сортировка занимает больше времени, чем сортировка выбором
Я пробую различные сценарии с пузырьковой сортировкой и сортировкой выбором. Я знаю, что лучший случай для пузырьковой сортировки - O (n), если мы используем оператор break. Но скажем, даже если я не использую какой-либо оператор break, не будет...
985 просмотров
schedule
19.01.2023
Сортировка выбором со связанным списком C
Я пытаюсь упорядочить свой связанный список по сортировке выбором, но у меня проблема с переключением между указателем atual и next (proximo), моя функция ordena не работает. Как я это делаю?
#include <stdio.h>
#include <stdlib.h>...
140 просмотров
schedule
19.10.2022
Распараллелить сортировку выбором с помощью OpenMP
Мне нужно реализовать алгоритм параллельной сортировки выбором с использованием OpenMP, хотя я не смог найти много информации ни на SO, ни в Интернете вообще.
Вот мой серийный код:
void selectionsort(int* arr, int size)
{
for (int i = size...
5582 просмотров
schedule
24.04.2024
PHP: изменения при сортировке моего многомерного массива не регистрируются
Я хотел бы отсортировать массив массивов на основе элемента этих последних (поле «часы», тип = строка). Мой массив имеет следующую модель:
Fusion
|
| Array_1
| |
| | Array_1_1
| | | clock => "08:08"
| | | //Other fields
| | |
| |
| |...
57 просмотров
schedule
23.09.2022
Сортировка целочисленного массива в java с использованием сортировки выбором. Не могу найти свою ошибку
Я пытаюсь изучить код, делая «простые» упражнения. Я пытаюсь сделать алгоритм поиска, используя сортировку выбором. Когда я следую коду в своей голове, он имеет смысл, но когда я запускаю его, он ничего не приказывает. Для массива я использую...
226 просмотров
schedule
17.02.2023
Сортировка выбора с обоих концов по минимуму и максимуму
Мне было интересно, почему этот код не выводит правильную последовательность чисел (по возрастанию). Взято из этого материала - Обновленная сортировка выбором . Например, когда я вставляю такие значения массива - [8,5,6,1,4,7,3,0,2,9], он...
2395 просмотров
schedule
24.11.2022
Проблема с реализацией части сортировки выбором
Я реализовал сортировку выбором в python, но не мог понять эту крошечную часть внутреннего цикла for.
Цикл for для j , у меня есть диапазон от внешнего индекса i до максимальной длины-1, это имеет для меня большой смысл, но результат не будет...
44 просмотров
schedule
10.09.2023
время работы уже отсортированного массива, сортируемого алгоритмом сортировки выбором, по сравнению со временем сортировки массива с обратной сортировкой
Я пытаюсь выяснить время выполнения алгоритма сортировки выбором для сортировки уже отсортированного массива (например, 1,2,3,4,5,..) и время его использования для сортировки массива в обратном порядке (например, 5 ,4,3,2..). Странная вещь, которую...
219 просмотров
schedule
25.07.2022
Рекурсивная сортировка выбора Java
Я искал рекурсивную сортировку выбора, используя только 2 параметра:
Массив, который нужно отсортировать
значение k, которое указывает, до какого элемента он должен быть отсортирован.
Пример: SelectionSort(array[] a, int k) со значением...
4846 просмотров
schedule
22.09.2023
Получение ошибки сегментации в программе выбора языка ассемблера
Итак, я получаю ошибку сегментации (сброс ядра) при попытке скомпилировать и запустить мою программу. Программа сортирует массив чисел с помощью сортировки выбором, а затем отображает отсортированный массив. Я не знаю, что вызывает ошибку...
44 просмотров
schedule
02.12.2023
Сортировка выбора с обоих концов с помощью Min и Max Python
Мне нужно реализовать способ сделать сортировку выбором более эффективной, работая с обоих концов, используя минимальные и максимальные значения.
У меня это работает, просто используя индекс от минимального значения, но мне все еще нужно найти...
725 просмотров
schedule
21.10.2022
Как реализовать сортировку по убыванию
Метод, который я должен создать, должен принимать в качестве параметра массив целых чисел и возвращать массив целых чисел, содержимое которого отсортировано в порядке убывания — от большего к меньшему. Примечание. В реализации этого метода не должны...
146 просмотров
schedule
24.06.2023
Что не так с моим алгоритмом сортировки выбора Java?
Обновление: я заменил метод swap на метод Collection.swap, и теперь все работает. Спасибо за помощь.
У меня есть алгоритм сортировки выбором, целью которого является сортировка баскетболистов по возрасту. programPlayerList — это несортированный...
81 просмотров
schedule
30.01.2023
Является ли количество вызовов функции свопинга и количество свопов, выполненных при сортировке выбором, одним и тем же?
Я знаю, что для n элементов в сортировке выбором:
В лучшем случае выполнен 1 обмен. В худшем случае : выполнено n-1 обменов. Средние случаи : выполнено (n-1)/2 обмена.
Итак, если бы я сказал, что количество вызовов функции подкачки равно...
147 просмотров
schedule
02.04.2023
На языке C, почему мой код сортировки выбором не работает
Я написал алгоритм сортировки выбором, но он не работал. Я не могу найти свою ошибку. Кто-нибудь может мне помочь?
#include ‹stdio.h›
int main () {
int array[100],i,j,position,size,swap;
printf("Enter number of...
41 просмотров
schedule
01.06.2024
Сортировка символов в строке с помощью сортировки по выбору
В чем ошибка в моем коде?
Для строки, состоящей из строчных букв, расположите все буквы в порядке возрастания.
Входные данные: первая строка входных данных содержит T, обозначающее количество тестов. Затем следует описание каждого теста....
224 просмотров
schedule
01.05.2022