Вопросы с меткой [сортировка-слиянием]

Руководство по использованию метки отсутствует.

Фильтрация
Сортировка
Метки
0 голосов
1 ответ
49 показов

Слияние сортированных подмассивов

Задача: реализовать MrgeSort Я на этапе: Разделил массив на подмассивы и отсортировал эти подмассивы Не получается: Соеденить отсортированные подмассивы. Условие(это от меня условие, а не по задаче): ...
Quester's user avatar
  • 1,045
2 голоса
0 ответов
51 показ

merge sort на рандомных числах работает в 2 раза дольше, чем должен

Написал сортировку слиянием без рекурсии. Протестил. Работает, сортирует, исключения не бросает, за границы массива не лезет. Был доволен и счастлив, пока не решил проверить теорию о том, что на любых ...
CQuel's user avatar
  • 31
1 голос
1 ответ
121 показ

За O(1) пересчитывать количество инверсий при циклическом сдвиге влево

Есть перестановка, а также q запрос: найти количество инверсий в циклическом сдвиге этой перестановки на A элементов влево. Есть только одна проблема, размер перестановки 3⋅10^5. Просто найти ...
Alexander's user avatar
-1 голос
1 ответ
144 показа

Cортировка слиянием

Метод: сортировка слиянием. Нужно вывести каждый шаг и пронумеровать, у меня нормально не получается. Мой код: print('Метод сортировки слияние') # Функция должна объединить два списка. def two_list(a,...
Лейсан's user avatar
0 голосов
1 ответ
134 показа

Как посчитать количество сравнений и копирований для сортировки слиянием?

Хотел бы узнать, как можно теоретически посчитать количество обменов и копирований для сортировки слиянием в лучшем, среднем и худшем случае. Для этого есть какая-то формула, или ее нужно выводить. ...
Iqos11's user avatar
  • 1
0 голосов
0 ответов
39 показов

Как поменять сортировку слиянием так, чтобы сортировались только положительные элементы? python

Как поменять сортировку слиянием так, чтобы сортировались только положительные элементы, а отрицательные оставались на местах? def merge_sort(arr): # Функция сортировки слиянием if len(arr) > 1:...
Turchick's user avatar
-1 голос
1 ответ
23 показа

Сортировка слиянием. На вход подается n строк вида "Страна Фамилия", нужно отсортировать участников в алфавитном порядке их стран.Ошибка -1073741571

#include <iostream> #include <string> #include <vector> #include <fstream> using namespace std; string input_arr[100000][2]; void Merge(int begin, int end) { string ...
Ferb's user avatar
  • 3
-1 голос
1 ответ
27 показов

Написал сортировку слиянием, но она выдает неправильный ответ, если на вход поступает больше 5 чисел [закрыт]

#include <iostream> #include <string> #include <vector> #include <fstream> using namespace std; int n; void Merge(int *array, int begin, int end) { // Слияние массивов ...
Ferb's user avatar
  • 3
0 голосов
1 ответ
78 показов

сортировка слиянием по нескольким условиям

Мне нужно сортировкой слиянием по имени и по сумме отсортировать элементы базы данных. Когда сортирую только по имени или только по сумме всё отлично выходит, но совместно эти условия не дают нужного ...
alexxelo's user avatar
0 голосов
0 ответов
47 показов

Отсортировать список стран двухпутевым слиянием python

Для примера взял поменьше стран. Нужно отсортировать их по заданному континенту и по численности населения. По численности я реализовал, а как сделать, чтобы и по континенту? Например только Азия и по ...
Ymayamata's user avatar
1 голос
0 ответов
83 показа

Си.абстрактное обменное слияние.Как посчитать правильно сравнения и перестановки?

Как посчитать правильно сравнения и перестановки? Может быть я их не правильно считаю?Подскажите пожалуйста. void mergeAbstract(int* a,int lb,int split,int ub,int* count, int* swaps) { int n = ub -...
Y_sgard's user avatar
  • 83
1 голос
0 ответов
99 показов

Си.Нисходящая сортировка слиянием. Метод слияния абстрактный обменный

В чем ошибка?Не могу разобраться... #include <stdio.h> #include <stdlib.h> #include <time.h> void merge( int *a, int lb, int split, int ub, int* count) { int pos1=0; int pos2=...
Y_sgard's user avatar
  • 83
0 голосов
1 ответ
145 показов

Си.Двухпутевое слияние. Где ошибка?

Почему то в файле выдаются нулевые значения, но я не могу понять почему.. Здесь я осуществляю двухпутевую сортировку слиянием.В файл записываю данные о кол-ве сравнений для каждого набора 100, 200 и т....
Y_sgard's user avatar
  • 83
0 голосов
1 ответ
77 показов

Си. Двухпутевое слияние. В чем ошибка?

В чем ошибка?Почему возвращается огромное значение и программа завершается досрочно?Выдает Segmentation fault , как это исправить?Или ошибка в самой сортировке?Подскажите пожалуйста.Заранее благодарю. ...
Y_sgard's user avatar
  • 83
0 голосов
0 ответов
95 показов

Сортировка слиянием. Сортировка текстового файла

Нужно отсортировать файл при помощи сортировки слиянием, возникла проблема в функции. Как показывает visual studio, то ошибка в функции mergeSort. Но я не знаю как это решить struct people { ...
Daster_Finoyal 's user avatar
0 голосов
0 ответов
24 показа

Немного запутался в сортировке слияния списков. Под "списком" здесь считают "записи" - R?

Немного запутался в сортировке слияния списков. Под "списком" здесь считают "записи" - R? В алгоритме(книга Кнут 3 том) - пункт L1: сказано подготовить два списка, но эти списки из ...
WildAlgorith's user avatar
0 голосов
1 ответ
839 показов

Cи. Сортировка методом слияния [закрыт]

Нужно сделать код сортировки чисел в порядке возрастания на Си методом слияния. Не понимаю почему не работает данный код. Сортирует элементы лишь частично, финальный массив не выводиться в порядке ...
gambii's user avatar
  • 81
0 голосов
1 ответ
70 показов

Unhandled exception thrown: write access violation. tmp was 0x1110112. При сортировке слиянием

Задание - создать сортировку слиянием (код представлен ниже). При 10000 елементов все норм (N1), но уже при 100 тыс выдает ошибку. Unhandled exception thrown: write access violation. tmp was 0x1110112....
Petro Rudyi's user avatar
0 голосов
2 ответа
206 показов

Решение задачи на merge_sort на с++

Возникли проблемы со следующей задачей: Добавочное условие: в решении нужно использовать сортировку слиянием. Но есть проблемы с тем, чтобы при сортировке вместе с числами переставлять и их номера. ...
verybadcoder's user avatar
1 голос
1 ответ
27 показов

Как можно переписать алгоритм сортировки слиянием, чтоб он поддерживал сортировку от большего к меньшему исходя из переданного из вне компоратора

Я написал алгоритм сортировки слиянием, когда я передаю стандартный компоратор от меньшего к большему, все работает нормально, но если я пытаюсь передать компоратор left > right, т.е от большего к ...
Denver Toha's user avatar
  • 2,561
0 голосов
2 ответа
239 показов

Сортировка слиянием двух массивов

Программа должна выполнить сортировку слиянием массива городов по массиву чисел(людей в нём проживающих). Проблема с алгоритмом сортировки слиянием. Прошу помочь исправить ошибку в коде. Результат ...
Frost0x's user avatar
  • 66
0 голосов
2 ответа
112 показов

Одновременная сортировка слиянием массива чисел и строк

Нужно отсортировать массив городов по количеству людей в нём проживающих при помощи сортировки слиянием. Программа выдаёт ошибку сегментации, при помощи GDB узнал, что в результате выполнения цикла ...
Frost0x's user avatar
  • 66
-1 голос
1 ответ
379 показов

Алгоритм Сортировки Слиянием на C++

Задача такая, реализовать алгоритм сортировки слияния, прочитав варианты реализации на других сайтах и версию вики, реализация показалась мне довольно громоздкой и не совсем элегантной, в собственной ...
PostPunkTheSmith's user avatar
0 голосов
1 ответ
3k показов

Сортировка слиянием без рекурсии

Функция сортирует массив экземпляров структуры contact по полю sname,для довольно больших массивов возникает проблема с переполнением стека из-за рекурсии в 5-6 строках. Как можно реализовать эту ...
Clarence's user avatar
  • 1,830
0 голосов
1 ответ
4k показов

Сортировка массива структур по алфавиту(Merge sort)

В файле содержатся несколько записей структур, в которых есть поле с фамилией(char sname[50]).Данные из файла переносятся в массив, происходит сортировка слиянием по фамилиям в алфавитном порядке. ...
Clarence's user avatar
  • 1,830
1 голос
1 ответ
416 показов

Сортировка слиянием (merge sort): проблема с динамической аллокацией, си

Задача: реализовать сортировку слиянием (рекурсия). Тест 1 выдаёт, что код компилируется с С99 без предупреждений и отвечает формальным критериям. А тест 2 выдаёт ошибку динамической аллокации: ...
4lunas's user avatar
  • 53