Вопросы по теме 'mergesort'
Сортировка нечетного-четного-слияния Батчера
Привет, у меня есть вопрос о сортировке нечетного-четного-слияния Батчера. У меня такой код:
public class Batcher {
public static void batchsort(int a[], int l, int r) {
int n = r-l+1;
for (int p=1; p<n; p+=p)
for (int k=p;...
1691 просмотров
schedule
02.11.2021
Что касается слияния на месте в массиве
Я столкнулся со следующим вопросом.
Дан массив из n элементов и целое число k , где k ‹ n . Элементы { a 0 ... a k } и { a k +1 ... a n } являются уже отсортировано. Приведите алгоритм сортировки за O ( n ) времени и O...
2157 просмотров
schedule
23.11.2021
Как я могу сохранить необработанные данные по времени и отсортировать их?
из-за связи с Интернетом у меня могло быть два (или более) файла ASCII в формате RINEX (формат GPS ASCII) с одинаковым периодом данных, которые я хотел бы объединить в один файл.
Каждый набор данных (эпоха) содержит более одной строки (в этом...
254 просмотров
schedule
21.09.2021
сложность сортировки слиянием со связанным списком
У меня есть код для сортировки слиянием с использованием связанного списка, он работает нормально, мой вопрос, какова сложность этого алгоритма? Это O (nlog (n))? Также он стабильный? Мне интересно, потому что, поскольку я знаю, что сортировка...
5803 просмотров
schedule
29.10.2021
Ошибка Staff не может быть преобразована в java.lang.Comparable
Когда я использую функцию сортировки массива в своем классе тестера, я получаю сообщение об ошибке.
import java.util.Arrays;
public class tester implements EmployeeInfo
{
public static void main(String[] args) throws CloneNotSupportedException
{...
1685 просмотров
schedule
14.11.2021
Является ли сортировка слиянием адаптивным алгоритмом?
У нас есть 3 варианта сортировки слиянием.
Сверху вниз
Вверх дном
Естественный
Есть ли какие-нибудь из этих адаптивных алгоритмов? Например, если массив отсортирован, они воспользуются преимуществом отсортированного порядка.
По моему...
2684 просмотров
schedule
18.11.2021
Использование сортировки слиянием для списка
Сортировку слиянием можно выполнить на месте для списка, в отличие от массива. Однако я еще не нашел ссылки, объясняющей, как это достигается. Любой указатель приветствуется.
69 просмотров
schedule
13.11.2021
Возникли проблемы с получением сортировки слиянием O (n log n)
В общем, я студент и у меня проблемы с сортировкой слиянием. Очевидно, что цель состоит в том, чтобы иметь O (n log n), но это больше n ^ 2. Я думаю, что проблема заключается в tempList, как вы увидите в коде, но в описании программы говорится, что...
69 просмотров
schedule
28.09.2021
Сортировка слиянием и сортировка по выбору
Я написал эти 2 алгоритма сортировки, и похоже, что сортировка выбора быстрее, чем сортировка слиянием, конечно же, это не может быть правдой? Мои тестовые данные - это 10 случайных массивов размером от 5000 до 50000, где наибольшее возможное число в...
3136 просмотров
schedule
18.11.2021
Максимум. создал потоки с Threadpool Java
Мне нужно написать код для параллельной сортировки слиянием, и моя проблема в том, что если реализация сортировки слиянием хочет создать новый поток, она должна проверить, доступен ли слот потока или нет (поэтому я создал Threapool (максимум 5...
89 просмотров
schedule
09.11.2021
Как выполнять практику такого рода?
def combine (l1,l2):
if l1 == []:
return l2
if l2 == []:
return l1
if l1[0] <= l2[0]:
return [l1[0]] + combine(l1[1:], l2)
return [l2[0]] + combine(l1, l2[1:])
Я пытаюсь попрактиковаться в определении...
42 просмотров
schedule
25.11.2021
Реализация списка сортировки слиянием TopDown + BottomUp + Abstract MergeSort
Я пытаюсь реализовать сортировку слиянием для статических списков (ArrayLists). У меня есть реализация как TopDown, так и BottomUp. Однако я считаю, что абстрактная сортировка слиянием не работает. Я говорю это, потому что я тестировал обе...
126 просмотров
schedule
20.09.2021
`std :: list‹ ›:: sort ()` - почему внезапный переход на стратегию сверху вниз?
Я помню, что с незапамятных времен наиболее популярным подходом к реализации std::list<>::sort() был классический алгоритм сортировки слиянием, реализованный в восходящая мода (см. также What делает ли реализацию сортировки gcc std :: list...
1915 просмотров
schedule
14.09.2021
Понимание рекурсии с сортировкой слиянием
Я вижу некоторые сообщения, чтобы понять сортировку слиянием. Я знаю, что рекурсивные методы поддерживают стек для хранения значений. (насколько я понимаю, результат оператора return будет в стеке)
private int recur(int count) {
if (count...
125 просмотров
schedule
13.11.2021
Алгоритмы сортировки вставкой и слиянием - аномальные результаты по времени
Я пытаюсь получить время выполнения для двух алгоритмов сортировки в Java, сортировки вставки и слияния. Программа выполняет обе сортировки по несортированному списку ArrayList из 433 слов несколько раз и сохраняет время, затраченное на сортировку...
113 просмотров
schedule
18.11.2021
Python - TypeError при реализации алгоритма сортировки слиянием
Итак, я новичок в python и в настоящее время изучаю манипуляции со списками. Ниже приведена программа, которую я написал для выполнения сортировки слиянием в моем списке. Однако при компиляции я получаю сообщение об ошибке в строке 3-
while...
39 просмотров
schedule
01.10.2021
Сортировка слиянием для фа-диеза
Это мой код, когда я ввожу очень большое число, я получаю ошибку переполнения стека, кто-нибудь знает, почему? Когда я ввожу очень большое число, я получаю эту ошибку, и я не совсем уверен, что ее вызывает, только с большими числами маленькие...
1533 просмотров
schedule
18.03.2022
Сортировка слиянием. Как рекурсия узнает, куда возвращаться, и состояние массива/списка до вызова рекурсии? (Питон)
Я понял основы рекурсии. Я понял такие функции, как последовательность Фибоначчи и факториал, и то, как значение возвращается в вызываемую функцию.
Я нашел этот код для Mergesort и модифицировал его, добавив несколько операторов печати, чтобы...
39 просмотров
schedule
18.03.2022
Почему моя быстрая сортировка хуже, чем моя сортировка слиянием?
Я что-то пропустил? Исходник короткий, готовый к запуску и прокомментирован для лучшего понимания. Мне нужно знать, что я делаю неправильно.
package com.company;
import java.io.BufferedReader;
import java.io.FileReader;
import...
204 просмотров
schedule
30.03.2022
Сортировка слиянием выдает StackOverflowError
У меня есть простая функция сортировки слиянием в Java, которая для списка с длиной более 3 выдает исключение StackOverFlow, я каждый раз передаю объект массива с его смещением для создания хранилища стека, но выдает исключение stackOverFlow !! в чем...
369 просмотров
schedule
30.03.2022