Вопросы с меткой [сортировка-слиянием]
Руководство по использованию метки сортировка-слиянием отсутствует.
24
вопроса
-1
голос
0
ответов
25
показов
Трудоемкость сортировок [закрыт]
Изучаю алгоритмы и сортировки. В различных источниках написана разная информация. Когда для быстрой сортировки, прямого и естественного слияния считается наилучший, средний и наихудший случаи и почему?...
-1
голос
1
ответ
103
показа
Cортировка слиянием
Метод: сортировка слиянием. Нужно вывести каждый шаг и пронумеровать, у меня нормально не получается.
Мой код:
print('Метод сортировки слияние')
# Функция должна объединить два списка.
def two_list(a,...
0
голосов
1
ответ
109
показов
Как посчитать количество сравнений и копирований для сортировки слиянием?
Хотел бы узнать, как можно теоретически посчитать количество обменов и копирований для сортировки слиянием в лучшем, среднем и худшем случае. Для этого есть какая-то формула, или ее нужно выводить. ...
0
голосов
0
ответов
35
показов
Как поменять сортировку слиянием так, чтобы сортировались только положительные элементы? python
Как поменять сортировку слиянием так, чтобы сортировались только положительные элементы, а отрицательные оставались на местах?
def merge_sort(arr): # Функция сортировки слиянием
if len(arr) > 1:...
-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 ...
-1
голос
1
ответ
26
показов
Написал сортировку слиянием, но она выдает неправильный ответ, если на вход поступает больше 5 чисел [закрыт]
#include <iostream>
#include <string>
#include <vector>
#include <fstream>
using namespace std;
int n;
void Merge(int *array, int begin, int end) { // Слияние массивов
...
0
голосов
1
ответ
76
показов
сортировка слиянием по нескольким условиям
Мне нужно сортировкой слиянием по имени и по сумме отсортировать элементы базы данных. Когда сортирую только по имени или только по сумме всё отлично выходит, но совместно эти условия не дают нужного ...
0
голосов
0
ответов
46
показов
Отсортировать список стран двухпутевым слиянием python
Для примера взял поменьше стран. Нужно отсортировать их по заданному континенту и по численности населения. По численности я реализовал, а как сделать, чтобы и по континенту? Например только Азия и по ...
1
голос
0
ответов
75
показов
Си.абстрактное обменное слияние.Как посчитать правильно сравнения и перестановки?
Как посчитать правильно сравнения и перестановки?
Может быть я их не правильно считаю?Подскажите пожалуйста.
void mergeAbstract(int* a,int lb,int split,int ub,int* count, int* swaps)
{
int n = ub -...
1
голос
0
ответов
96
показов
Си.Нисходящая сортировка слиянием. Метод слияния абстрактный обменный
В чем ошибка?Не могу разобраться...
#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=...
0
голосов
1
ответ
137
показов
Си.Двухпутевое слияние. Где ошибка?
Почему то в файле выдаются нулевые значения, но я не могу понять почему..
Здесь я осуществляю двухпутевую сортировку слиянием.В файл записываю данные о кол-ве сравнений для каждого набора 100, 200 и т....
0
голосов
1
ответ
71
показ
Си. Двухпутевое слияние. В чем ошибка?
В чем ошибка?Почему возвращается огромное значение и программа завершается досрочно?Выдает Segmentation fault , как это исправить?Или ошибка в самой сортировке?Подскажите пожалуйста.Заранее благодарю.
...
0
голосов
0
ответов
87
показов
Сортировка слиянием. Сортировка текстового файла
Нужно отсортировать файл при помощи сортировки слиянием, возникла проблема в функции. Как показывает visual studio, то ошибка в функции mergeSort. Но я не знаю как это решить
struct people
{
...
0
голосов
0
ответов
24
показа
Немного запутался в сортировке слияния списков. Под "списком" здесь считают "записи" - R?
Немного запутался в сортировке слияния списков. Под "списком" здесь считают "записи" - R?
В алгоритме(книга Кнут 3 том) - пункт L1: сказано подготовить два списка, но эти списки из ...
0
голосов
1
ответ
656
показов
Cи. Сортировка методом слияния [закрыт]
Нужно сделать код сортировки чисел в порядке возрастания на Си методом слияния. Не понимаю почему не работает данный код. Сортирует элементы лишь частично, финальный массив не выводиться в порядке ...
0
голосов
1
ответ
65
показов
Unhandled exception thrown: write access violation. tmp was 0x1110112. При сортировке слиянием
Задание - создать сортировку слиянием (код представлен ниже). При 10000 елементов все норм (N1), но уже при 100 тыс выдает ошибку.
Unhandled exception thrown: write access violation. tmp was 0x1110112....
0
голосов
2
ответа
153
показа
Решение задачи на merge_sort на с++
Возникли проблемы со следующей задачей:
Добавочное условие: в решении нужно использовать сортировку слиянием. Но есть проблемы с тем, чтобы при сортировке вместе с числами переставлять и их номера. ...
1
голос
1
ответ
25
показов
Как можно переписать алгоритм сортировки слиянием, чтоб он поддерживал сортировку от большего к меньшему исходя из переданного из вне компоратора
Я написал алгоритм сортировки слиянием, когда я передаю стандартный компоратор от меньшего к большему, все работает нормально, но если я пытаюсь передать компоратор left > right, т.е от большего к ...
0
голосов
2
ответа
234
показа
Сортировка слиянием двух массивов
Программа должна выполнить сортировку слиянием массива городов по массиву чисел(людей в нём проживающих).
Проблема с алгоритмом сортировки слиянием.
Прошу помочь исправить ошибку в коде.
Результат ...
0
голосов
2
ответа
108
показов
Одновременная сортировка слиянием массива чисел и строк
Нужно отсортировать массив городов по количеству людей в нём проживающих при помощи сортировки слиянием.
Программа выдаёт ошибку сегментации, при помощи GDB узнал, что в результате выполнения цикла ...
-1
голос
1
ответ
369
показов
Алгоритм Сортировки Слиянием на C++
Задача такая, реализовать алгоритм сортировки слияния, прочитав варианты реализации на других сайтах и версию вики, реализация показалась мне довольно громоздкой и не совсем элегантной, в собственной ...
0
голосов
1
ответ
3k
показов
Сортировка слиянием без рекурсии
Функция сортирует массив экземпляров структуры contact по полю sname,для довольно больших массивов возникает проблема с переполнением стека из-за рекурсии в 5-6 строках. Как можно реализовать эту ...
0
голосов
1
ответ
4k
показов
Сортировка массива структур по алфавиту(Merge sort)
В файле содержатся несколько записей структур, в которых есть поле с фамилией(char sname[50]).Данные из файла переносятся в массив, происходит сортировка слиянием по фамилиям в алфавитном порядке. ...
1
голос
1
ответ
396
показов
Сортировка слиянием (merge sort): проблема с динамической аллокацией, си
Задача: реализовать сортировку слиянием (рекурсия).
Тест 1 выдаёт, что код компилируется с С99 без предупреждений и отвечает формальным критериям.
А тест 2 выдаёт ошибку динамической аллокации:
...