Вопросы по теме 'mergesort'
Может ли кто-нибудь сказать мне, что не так с моей сортировкой слиянием?
Может ли кто-нибудь сказать мне, что не так с моей реализацией сортировки слиянием ниже? Я чешу голову в течение нескольких часов ..
void merge(int arr[], int low, int mid, int high)
{
int i = 0;
int j = 0;
int k = 0;
int...
199 просмотров
schedule
02.12.2023
Почему Java 6 Arrays#sort(Object[]) меняется с сортировки слиянием на сортировку вставками для небольших массивов?
Реализация сортировки слиянием Java 6 в Arrays.java использует сортировку вставками, если длина массива меньше некоторого порога. Это значение жестко запрограммировано на 7. Поскольку алгоритм является рекурсивным, в конечном итоге это происходит...
1293 просмотров
schedule
01.05.2024
Использует ли потоковая передача Hadoop стабильную сортировку между фазами отображения и сокращения?
Это имеет последствия для многоэтапных заданий. Например, если мы сортируем по ключу «a» в фазе 1 задания и по ключу «b» в фазе 2 задания (которая принимает вывод фазы 1 как стандартный ввод), можем ли мы предположить, что по завершении двух фаз...
859 просмотров
schedule
11.03.2024
Подсчитать количество разных значений в выбранном (большом) диапазоне в VBA?
Как я могу подсчитать количество различных значений (смешанных чисел и строк) в выбранном (большом) диапазоне в VBA?
Я думаю об этом следующим образом: 1. Считать данные в одномерный массив. 2. Сортировать массив (быстрая сортировка или сортировка...
5117 просмотров
schedule
13.04.2024
Написание сортировки слиянием на C без указателей
Я пытаюсь написать код для домашнего задания на C, который будет принимать 10 целых чисел из пользовательского ввода в массив и сортировать его с помощью рекурсивной сортировки слиянием. Мы еще не рассмотрели указатели, поэтому я хотел избежать их...
1593 просмотров
schedule
13.02.2024
Android – метод сравнения нарушает общий контракт
Я видел другие вопросы об этом исключении, но мой метод сравнения настолько прост, что я не могу понять, что с ним не так, и я не могу воспроизвести его ни на одном из принадлежащих мне устройств Android.
Я получаю это исключение от некоторых...
5917 просмотров
schedule
12.01.2024
Сортировка слиянием и очередь
Я работаю над обзорным листом, в значительной степени получил все, кроме того, что не уверен в этих двух. любая помощь, пожалуйста?
В чем преимущество использования очереди для сортировки слиянием? Q предположим, что в сортировке слиянием мы...
1243 просмотров
schedule
13.10.2022
Как мне сделать мой MergeSort универсальным для разных объектов?
В настоящее время у меня есть сортировка слиянием, которая сортирует список узлов в соответствии с целым числом в каждом узле, называемом «F» (So Node.F).
Однако у меня возникла необходимость использовать MergeSort для другого списка объектов —...
330 просмотров
schedule
03.03.2024
Почему мой код сортировки слиянием медленнее, чем сортировка вставками
Я пытался сделать сортировку слиянием и сортировку вставкой и сравнить результат времени для них обоих. И от размера ввода массива от 10 до 10000 сортировка слиянием была медленнее, чем сортировка вставками.
это код для сортировки вставками...
2227 просмотров
schedule
24.01.2024
Сортировка слиянием: необходимость копирования элементов из временного массива
Я пытался анализировать сортировку слиянием, но столкнулся со странной ошибкой. это мой код:
int merge(int *a,int st,int mid,int en)
{
int i,j,l,m;
i = st;
l = st;
m = mid + 1;
while((l<=mid) && (m <= en))
{...
1926 просмотров
schedule
28.10.2023
C++ рекурсивная сортировка строк слиянием
Это вопрос домашнего задания, поэтому, хотя мне нужен пригодный для использования код, я действительно ищу понимание того, как решить эту проблему. У меня есть два отсортированных массива в порядке возрастания, которые мне нужно объединить в...
689 просмотров
schedule
14.10.2022
Сбой реализации итеративной сортировки слиянием на С++ при больших размерах ввода из-за переполнения стека
У меня нет большого опыта работы с переполнением стека, я думал, что они были вызваны рекурсивными функциями, превышающими определенную глубину рекурсии, почему они возникают здесь, в этой итеративной реализации сортировки слиянием!...
3215 просмотров
schedule
19.01.2024
Реализация рекурсивной сортировки слиянием
Я сделал рекурсивный код сортировки слиянием, но он не работает, может ли кто-нибудь сказать мне, где я ошибаюсь в коде.
void mergesort(int A[],int start,int end)
{
int B[(end-start)/2],C[(end-start)/2],i,j,k,flag=0;
if(start==end)...
571 просмотров
schedule
01.02.2024
Реализация сортировки слиянием в Python
Я реализовал сортировку слиянием (из интерактивного python) в Python/С++. Код полностью работает, но моя проблема в том, что я не могу понять, почему конкретная часть кода действительно работает.
Код:
def mergeSort(alist):
if...
333 просмотров
schedule
09.05.2024
Это правильный способ объяснить псевдокод MergeSort? Какой возврат здесь?
На разных веб-сайтах псевдокод похож на приведенный ниже:
merge_sort(num_list)
length <-- length of num_list
if length > 1
shorter_list_A <-- first half of num_list
shorter_list_B <-- second half of num_list
result_A...
78 просмотров
schedule
16.01.2024
Возникли проблемы с пониманием того, сколько массивов фактически создается в алгоритме сортировки слиянием.
Я изучал алгоритм сортировки слиянием и не могу сделать вывод, сколько массивов фактически создается как часть алгоритма. В некоторой литературе говорится, что весь исходный массив копируется в новый отсортированный массив. Но это означает, что было...
639 просмотров
schedule
02.03.2024
будет ли эта часть кода выполняться при сортировке слиянием?
Алгоритм сортировки слиянием
Шаг 1 — если это только один элемент в списке, он уже отсортирован, возврат. Шаг 2 — рекурсивно разделите список на две половины, пока его больше нельзя будет разделить. Шаг 3 — объедините меньшие списки в новый...
38 просмотров
schedule
31.10.2023
Алгоритм MergeSort — Java
У меня проблема с реализацией MergeSort в Java. Мой код выглядит так, и я понятия не имею, где я сделал ошибку.
public List sort(List list) {
return mergesort(list, 0, list.size() - 1);
}
private List mergesort(List list, int...
78 просмотров
schedule
14.01.2024
Алгоритм сортировки слиянием сверху вниз, создающий несоответствующий список
Я попытался взять алгоритм сортировки слиянием сверху вниз с этой страницы википедии и превратить его в код C, но результат не дает правильных результатов.
вот код:
#include <stdio.h>
int A[10] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
int...
121 просмотров
schedule
17.11.2022
Список не возвращает тип после создания в рекурсивном цикле для сортировки слиянием
Я пытаюсь понять алгоритмы, пишу их сам. При попытке воспроизвести сортировку слиянием я столкнулся с некоторыми проблемами: левый и правый возвращают значение none-type, и возникает ошибка для len(left) в первом цикле while. Я боролся с кодом и не...
201 просмотров
schedule
17.02.2024
