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

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

Войти
Регистрация
Восстановить пароль
 
Вася1q
21 / 21 / 0
Регистрация: 13.09.2011
Сообщений: 311
#1

Объясните на своих премерах методы сортировки. - C++

24.12.2011, 20:59. Просмотров 714. Ответов 6
Метки нет (Все метки)

Добрый вечер. Си++ я начал учить совсем недавно и пытаюсь разобраться с различными методами сортировок. Пока осилил пузырьковую. Так вот, для ее понимания я представлял себе три стакана. 1ый с одной жидкостью, 2 ой с другой, а третий пустой. И чтобы из одного стакана перелить жидкость в другой нужно использовать 3ий. Признаюсь честно, мне этот пример очень помог. Не могли бы вы привести бы мне "житейские примеры" других видов сортировки. Буду очень благодарен)

Добавлено через 5 часов 8 минут
Форумчане, неужели это так сложно? Я же не прошу писать коды программ. Помогите советом, поделитесь опытом!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2011, 20:59     Объясните на своих премерах методы сортировки.
Посмотрите здесь:

Методы сортировки - C++
Помогите пожалуйста!! Дано задание: Ввести массив А. В массив В перенести все элементы массива А, имеющие нечетный индекс, справа от...

Методы сортировки - C++
Помогите исправить некоторые недочеты в проге. Задание: написать программу сортировки массива, по убыванию и возрастанию. Проблема в...

Методы сортировки - C++
Даны действительные числа a1,…,an. Получить попарно различные целые j1,…,jn, такие, что 1≤k_j≤n,k=1,…,n, и aj1≥a_j2≥⋯≥ajn. Воспользоваться...

Методы сортировки - C++
Помогите сравнить по качеству алгоритмы сортировки методом выбора и методом парных перестановок.

методы сортировки - C++
Сравнить эффективность алгоритмов сортировки прямыми обменами и Шелла. a) разработать подпрограммы, реализующие алгоритмы сортировки,...

Разные методы сортировки - C++
Написать программу, в которой реализуются различные методы сортировки (для одинаковых массивов случайных чисел в диапазоне от 0 до 100). ...

Методы сортировки.Семестровая - C++
Написать программу сортировки чисел 2 методами(Пузырек и Шейкера).Сортировку массивов на 3 видах массива. 1) Плохо упорядоченный 2)...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
soon
2538 / 1303 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
24.12.2011, 21:06     Объясните на своих премерах методы сортировки. #2
C++ FAQ
Вася1q
21 / 21 / 0
Регистрация: 13.09.2011
Сообщений: 311
24.12.2011, 21:12  [ТС]     Объясните на своих премерах методы сортировки. #3
soon, я уже несколько раз смотрел FAQ. Учусь по книгам, читаю информацию на форумах, но я же прошу объяснить на простом житейском языке... неужели это сложно?
easybudda
Эксперт С++
9456 / 5469 / 927
Регистрация: 25.07.2009
Сообщений: 10,495
24.12.2011, 21:16     Объясните на своих премерах методы сортировки. #4
Вася1q, в подавляющем большинстве случаев подобная "хиромантия" вообще не пригодится. Я бы посоветовал разобраться с использованием стандартной функции sort, ну и с работой стандартных контейнеров set/multiset, map/multimap...
go
Эксперт C++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
24.12.2011, 21:17     Объясните на своих премерах методы сортировки. #5
http://ru.wikipedia.org/wiki/%D0%A1%...BA%D0%BE%D0%BC
Все остальные сортировки ищутся аналогично
soon
2538 / 1303 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
24.12.2011, 21:17     Объясните на своих премерах методы сортировки. #6
Цитата Сообщение от Вася1q Посмотреть сообщение
Так вот, для ее понимания я представлял себе три стакана. 1ый с одной жидкостью, 2 ой с другой, а третий пустой. И чтобы из одного стакана перелить жидкость в другой нужно использовать 3ий.
По моему это в большей степени относится к swap.
Чем псевдокод/комментирии не подходят?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.12.2011, 21:24     Объясните на своих премерах методы сортировки.
Еще ссылки по теме:

Простые методы сортировки - C++
Составить программу «Простые методы сортировки: метод «пузырька», вставками, выбором.

Методы внешней сортировки - C++
Помогите пожалуйста, дан код программы сортировки пузырьком, нужно чтобы она считала количество сравнений и перестановок #include...

Методы сортировки одномерного массива - C++
помогите с задачей: 7.Написать и отладить программу сортировки одномерного массива двумя способами по возрастанию и убыванию. В...

Основные методы сортировки массивов - C++
помогите пожалуйста(( я не могу решить вот такую вот задачу(( Выполнить сортировку по убыванию. Сортировка слиянием и быстрая сортировка....

Методы сортировки: QuickSort и сортировка вставкой - C++
Помогите добавить сортировки в программу. Упорядочить по неубыванию массив структур по заданному ключу. Ключ: возраст. Методы...


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

Или воспользуйтесь поиском по форуму:
Вася1q
21 / 21 / 0
Регистрация: 13.09.2011
Сообщений: 311
24.12.2011, 21:24  [ТС]     Объясните на своих премерах методы сортировки. #7
Ну объясните тогда уже "на пальцах" qsort. Как я понял там выбирается диагональ и по ней сортируется, но как именно не понял =(
Yandex
Объявления
24.12.2011, 21:24     Объясните на своих премерах методы сортировки.
Ответ Создать тему
Опции темы

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