Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > Списки и сортировки

Автор: Kisa 27.4.2006, 19:52

Доброго всем дня (вечера, ночи, утра)!   Есть следующая задачка: Код [list] [*] [/list] Создание класса списка со следующими свойствами  (однонаправленный или двунапарвленный): - найти элемент с заданным свойством;  - определить первый элемент в линейном списке;  - вставить дополнительный элемент до или после указанного узла;  - исключить определенный элемент из списка; Выполнить заполнение созданного списка случайными целыми значениями. Выполнить сортировку  заполненного списка. Вариант:     1. Сортировка пузырьком.     2. Сортировка методом выбора.     3. Сортировка методом вставки. Вычислить время сортировки - вывести на экран. Выполнить заполнение созданного списка случайными целыми значениями. Выполнить сортировку  заполненного списка любым другим методом, кроме использованного ранее варианта. Вычислить время сортировки - вывести на экран. Колличество элеменов задается пользователем. Все это чудо нужно сделать на Visual Microsoft C++ 6.0. Я не прошу решить за меня эту задачу, но очень прошу помочь хорошими ссылками, где есть подробная инфо по сортировкам, спискам и т. п. по условию задачки. Так что, плиз! Помогите бедной студентке, у которой лектор рассказывает абракадабру, понятную только очень заумным дядям, а свои мозги не то чтобы  тупые, но понимают не все. А практика по программированию ограничивается быстрым галопом "по Европам" языка Паскаль и быстрым переходом на Си    Заранее очень благодарна

Автор: MAKCim 27.4.2006, 21:20

класс может выглядеть так Код typedef int type; class List { private:     struct Cell     {         type value;         Cell* next;     } *head, *tail; public:     List(): head(0), tail(0) {}     bool find(type obj) const     {         Cell* ptr=head;         while (ptr && ptr->value!=obj) ptr=ptr->next;         return ptr;     }    type front() {return head->value;} // другие ф-ии в том же духе };

Автор: Kisa 28.4.2006, 09:18

Ok, MAKCim, СПАСИБО!  Но хотелось бы еще ссылки на сайты, где хорошо описаны сортировки, по возможности с примерами

Автор: Kuber 28.4.2006, 13:49

Вот, пожалуйста. http://algolist.manual.ru/sort/bubble_sort.php http://algolist.manual.ru/sort/select_sort.php http://algolist.manual.ru/sort/insert_sort.php

Автор: Kisa 28.4.2006, 19:55

Э-э-э  , конечно, большое спасибочки за ссылки, но смех ведь в том, что как раз именно эту информацию дал мне программист, не потрудившись хоть что-то добавить свое. Я понимаю, что он тоже человек, но видимо нас, студентов, он считает настолько продвинутыми, что мы поймем и по такому кол-ву инфо. (А ведь всего лишь 1 курс, к тому же 1 семестр и часть 2 работали на Паскале). А если не трудно, то кто-нибудь помогите какими-нибудь еще ссылочками

Автор: Pakshin A. S. 29.4.2006, 07:54

Цитата(Kisa @  28.4.2006,  20:55 ) А если не трудно, то кто-нибудь помогите какими-нибудь еще ссылочками  меня всегда спасал гугль...     Кстати, предложенные ссылки на алголист, считаю самыми хорошими... на сервере много чего интересного без супер загонов...

Автор: MAKCim 29.4.2006, 08:49

http://www.codenet.ru/progr/alg/sort_search/ins.php http://www.csu.ac.ru/~yan/informat/algsorts/prim_8.htm

Автор: Kisa 29.4.2006, 20:16

Спасибо!

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)