Публикации по теме 'selection-sort'
Руководство по алгоритмам Magician, часть 4: Сортировка выбора
На этой неделе Хагрид учит нас сортировке по выбору, так что шшш! Поскольку он на самом деле не должен обучать нас какой-либо магии и не говоря уже о том, что его исключили еще до того, как он закончил Хогвартс, вполне естественно, что заклинание, которому он собирается нас научить, не так уж и эффективно. Однако у него все еще есть применение.
Сортировка выделения
Вот ваше заклинание:
Для простоты я разделил наше заклинание на две функции, поскольку одна функция просто..
Вопросы по теме 'selection-sort'
Счетчик свопов сортировки выбора Java
У меня есть этот код, и мне нужна небольшая помощь, чтобы выяснить количество свопов. Я думаю, что мне нужен цикл for, где он отмечен, но я не понимаю, как извлечь счетчик подкачки. Заранее спасибо.
public class Selection
{
public static...
2372 просмотров
schedule
28.01.2024
алгоритм сортировки выбором с использованием векторов
Я пытаюсь заставить сортировку выбора работать с векторами. Я запускаю программу, и она делает первую часть несортированной, но затем говорит, что выражение: векторный индекс вне допустимого диапазона. Не могу понять, чем это вызвано.
#include...
3459 просмотров
schedule
16.04.2024
Как изменить сортировку выбором
Я пытаюсь написать эту сортировку выбора от высокого к низкому, и я не совсем уверен, как это сделать. Я новичок в алгоритмах сортировки.
public void selectionSort(String[ ] data){
// for each position, from 0 up, find the next smallest item...
844 просмотров
schedule
26.04.2023
Разъяснение по сортировке выбором?
Я делал C и наткнулся на сортировку Selection. Я почти уверен, что понимаю это, но просто хочу убедиться. (Пожалуйста, не отмечайте этот вопрос как дубликат только потому, что есть другие вопросы, связанные с сортировкой выбором - это больше для...
64 просмотров
schedule
07.02.2023
Почему эта программа выбора-сортировки на питоне работает некорректно?
Я написал реализацию сортировки выбором, которая не работает. Я не могу понять, почему.
#!/usr/bin
def sel_sort(list):
for i in xrange(n-2):
imin=i
for j in xrange(i+1,n-1):
if list[j]<list[imin]:...
132 просмотров
schedule
31.10.2022
Сортировка пользовательского массива по строке с использованием сортировки выбора в java
Я работаю над заданием, и мне нужно выполнить двоичный поиск. Но почему-то я думаю, что у меня проблемы с сортировкой выбора. Здесь у меня есть определенный пользователем класс под названием Record. Он имеет следующие свойства:
class Record{...
527 просмотров
schedule
10.02.2023
Значение настройки сортировки выбора в каждом цикле
Я пытаюсь найти наименьший элемент в массиве.
Я попытался сделать это с помощью метода finding_smallest следующим образом:
def finding_smallest arr_arg
# first time returns 3;
# second time returns 3 again, even though arr_arg doesn't...
48 просмотров
schedule
05.06.2023
Сортировка двумерного массива с помощью сортировки выбором
Я использовал следующий код -
x[][] — массив для сортировки
void sort() {
int max1, max2, s;
for (int i = 0; i < row; i++) {
for (int j = 0; j < column; j++) {
max1 = i;
max2 = j;...
5408 просмотров
schedule
12.10.2023
Сравнение эффективности пузырьковой сортировки, сортировки выбором и сортировкой вставками
У меня есть следующее понимание: и пузырьковая сортировка, и сортировка вставками имеют временные сложности.
Лучшее: Ω(n)
Среднее значение: Θ(n^2)
Худший: O(n^2)
В то время как сортировка выбора имеет все временные сложности (лучший,...
869 просмотров
schedule
20.07.2022
Программа неправильно сортирует наименьшее значение в списке в алгоритме сортировки выбором
Я пишу программу на Python, которая реализует алгоритм сортировки выбором и сортирует элементы списка в порядке убывания.
Допустим, мой ввод l = [242, 18, 44, 201, 1111] .
Моя логика такова:
l = [242, 18, 44, 201, 1111] # switch l[0]...
131 просмотров
schedule
25.10.2022
Поиск верхних log n элементов несортированного списка за линейное время
Мне задали вопрос, чтобы найти верхние элементы журнала (n) в несортированном массиве. Я знаю, что могу сделать это за время O(n) с помощью алгоритма выбора, чтобы найти log(n)-й по величине элемент, а затем найти все элементы, превышающие его....
383 просмотров
schedule
27.02.2023
пытаюсь реализовать сортировку выбором, но это не сработает
В настоящее время я работаю над проектом, в котором реализую различные типы методов сортировки для сортировки массива. Я получил эту реализацию из своего класса, но по какой-то причине она не работает. Я не уверен, где все идет не так, и любая...
28 просмотров
schedule
14.09.2023
Временная сложность сортировки выбором
start = 0
while (start!= len(array)-1):
for i in range(start +1,len(array)):
if (array[i]<array[start]):
array[i],array[start] = array[start],array[i]
print(array)
start += 1
в этом...
89 просмотров
schedule
01.06.2024
Сортировка выбором для связанного списка
Мы видели в классе, как алгоритм сортировки выбором работает со структурой данных массива. В этой лабораторной работе мы попрактикуемся в том, как можно выполнить сортировку выбором для АТД со связанными списками. 1. Преобразуйте следующий псевдокод...
397 просмотров
schedule
05.03.2024
Проблема с реализацией двунаправленной сортировки выбором
Я пытаюсь реализовать сортировку с двунаправленным выбором (сортировка с двойным выбором). Сортировка с двойным выбором находит как самый маленький, так и самый большой элемент во время сканирования и меняет местами самый маленький элемент на первую...
104 просмотров
schedule
08.05.2023