АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

659. Отсортируйте список

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

                                           
Вам требуется написать функцию на языке C++ для сортировки связного списка
(алгоритм сортировки задаётся преподавателем - слиянием, Хоара или распределяющая).

При написании задачи создайте файл list_sort.h следующего содержания:

//-----------------------------------------------------------
struct Elem 
{
  int key;
  Elem *next;
};

Elem* listsort(Elem * list);
//где list - входной список, результат - отсортированный

//-----------------------------------------------------------

и подключите его в начале своей программы:
#include "list_sort.h"

В вашей программе реализуйте функцию listsort согласно прототипу.

Ограничения: количество элементов в списке не превышает 100000, ключи в элементах списка -
произвольные значения из всего диапазона типа int.

Примечание 1. Вам не нужно выделять дополнительную память - перекидывайте указетели
в списке, который вам дан.
Ограничение по памяти подобрано так, что, например, создание массива чисел с длиной, 
равной количеству элементов списка, не пройдёт :)

Примечание 2. Функция main в отправляемом на проверку файле может присутствовать, а
может и нет - всё равно запускаться будет не она.


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Алгоритмы и структуры данных / Сортировка данных и смежные темы /
13. Инверсии 659.
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.