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

Алгоритм Быстрой сортировки (Quick Sort) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Структуры... http://www.cyberforum.ru/cpp-beginners/thread197428.html
Сформировать двоичный файл из элементов, заданной в варианте структуры, распечатать его содержимое, выполнить удаление и добавление элементов в соответствии со своим вариантом, используя для поиска удаляемых или добавляемых элементов функцию. Формирование, печать, добавление и удаление элементов оформить в виде функций. Предусмотреть сообщения об ошибках при открытии файла и выполнении операций...
C++ производные классы. Попалось такое Задание: Написать программу используя базовый и производный классы, защищенные члены класса, которая создавала массив объекта типа производного класса, инициализировала бы их сведениями о 10 студентах (ФИО, год рождения и средний бал по сессии) и удаляла их. Базовый класс написал, а вот дальше ума не прилажу. Надеюсь сильно бить не будете. #include <iostream> using namespace... http://www.cyberforum.ru/cpp-beginners/thread197413.html
C++ Сортировка методом прямого включения
Привет всем, нужна помощь по сортировки методом включения, помогите разобраться с темой и желательно с задачей: В ремонтной мастерской находяться несколько (N) машин. О них имеются следующие сведения: номер, марка, имя владельца, дата последнего ремонта (число,месяц,год). Требуется: Вывести по алфавиту в обратном порядке владельцев автомобилей марки "Мерседес".
Ошибка в программе с потоками C++
Вообщем условие: Задан текстовый файл Input.txt, состоящий из слов. Разделителями между словами является некоторое множество знаков препинания. Найти в каждой строке слова, записанные прописными буквами, равные по длине слову каждой строки с наибольшей длиной, удалить и дописать в начало строки. Результат записать в новый файл Output.txt. Упорядочить слова в полученных строках по...
C++ число пробелов http://www.cyberforum.ru/cpp-beginners/thread197404.html
нужно решить задачу:ведите с клавиатуры строку символов, после чего подсчитайте и выведите на экран число пробелов, содержащихся в ней. вот мой код что у меня может быть не правильно? #include <stdio.h> #include <conio.h> void main() { int a = 0; char str; gets(str);
C++ Бинарные деревья(основные процедуры) Привет всем, объясните кто может пожалуйста на примере(желательно чтоб коды мог проверить на VS 2008) что такое бинарные деревья, а то сам не могу разобраться...(( подробнее

Показать сообщение отдельно
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
26.11.2010, 15:38     Алгоритм Быстрой сортировки (Quick Sort)
LEQADA, А вы читаете только не больше 10 слов из сообщений?
Цитата Сообщение от fasked Посмотреть сообщение
во-первых докажите, что алгоритм справляется со своей задачей
и далее,
Цитата Сообщение от fasked Посмотреть сообщение
то есть либо подготовьте данные заранее, либо напишите функцию, которая проверяет последовательность на неубывание/невозрастание, в общем докажите, что функция сортировки на самом деле сортирует.
1) Подготовьте данные заранее:
Создайте заготовки данных, например, в файле. Где будут храниться начальная последовательность - несортированная, и эталонная - сортированная. Эти данные заведомо правильные. Подготовьте средние и крайние случаи. Применяете алгоритм к начальной последовательности и сравниваете ее с эталоном.

2) Напишите функцию, которая проверяет последовательность на неубывание или невозрастание:
здесь даже никаких объяснений не надо.

3) Найдите математическое доказательство.
Цитата Сообщение от LEQADA Посмотреть сообщение
Кормен это что?
Кормен - это не что, а автор, профессор компьютерных наук.
 
Текущее время: 14:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru