Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Serjant6993
0 / 0 / 0
Регистрация: 01.06.2013
Сообщений: 10
#1

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

10.06.2013, 15:19. Просмотров 230. Ответов 0
Метки нет (Все метки)

Объясните пожалуйста как сделать рекурсивную сортировку слиянием списка.
Список имеет такие элементы
C++
1
2
3
4
5
struct List
{
     int data;
     List* next;
};
Единственное, что понял,надо рекурсивно делить списки по палам, а вот когда сортировать не знаю.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2013, 15:19     Сортировка слиянием
Посмотрите здесь:

Сортировка слиянием кольцевого списка - C++
Есть класс двусвязного кольцевого списка и итератор к нему-шаблоны. не могу довести до ума сортировку слиянием для этого списка и понять...

Неправильно работает сортировка слиянием - C++
Всем привет!!! Пытаюсь реализовать алгоритм по книге , там псевдокод, я попытался перенести всё на С++, вроде бы всё делаю правильно, но...

Сортировка слиянием и Access Violation - C++
Доброе время суток. Подскажите в чем я мог просчитаться(строчку с ошибкой отметил комментарием): #include "stdafx.h" #include...

Сортировка слиянием: подсчитать количество перестановок - C++
Привет всем. Дана задача: подсчитать количество перестановок при сортировке массива. Нужен быстрый алгоритм, желательно алгоритм сортировки...

Нисходящая сортировка слиянием. Двухпутевое слияние - C++
Доброго времени суток, у меня возникла проблема, мне нужно написать функцию нисходящей сортировки массива слиянием, а метод слияния...

Сортировка слиянием неправильно сортирует массив - C++
Есть программа сортировки слиянием. Она непонятным образом сортирует массив из 1000 элементов (или вообще этого не делает). Когда...

Сортировка слиянием для char элементов - C++
Ниже, мой код, который "сортировкой слиянием" сортирует числа...всё отлично работает. НО нужно сделать так, чтобы эта же программа, так же...

Сортировка слиянием не проходит тесты массива 10^5 - C++
#include <iostream> #include <vector> using namespace std; int N; void Merge(vector <int> &intVector,int first,int last) { ...

Внешние сортировки. Сортировка слиянием. Простое слияние - C++
Пом-гите решить, заранее благодарен.)) Билет 8 1 .Внешние сортировки. Сортировка слиянием. Простое слияние. 2 Решить задачу: ...

Сортировка слиянием. Метод абстрактного обменного слияния - C++
Доброго времени суток, недавно начал разбираться с сортировкой слиянием, хотел бы освоить метод абстрактного обменного слияния, но никак не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru