Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Быстрая сортировка или quicksort
СообщениеДобавлено: 19 июл 2016, 19:00 
Не в сети
Начинающий
Аватара пользователя
Зарегистрирован:
05 ноя 2012, 18:38
Сообщений: 18
Откуда: Берлин
Cпасибо сказано: 9
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте!

У меня экзамен по алгоритмам в четверг, поэтому срочно нуждаюсь в помощи.
Из названия видно, что меня интересует быстрая сортировка. С алгоритмом я знаком, но дело в том, что на экзамене надо делать сортировки на бумаге, то бишь видимо надо использовать какой-то формальный язык, которого я не знаю. Нам дали пример заданий, который будут на экзамене, в котором следующую последовательность цифр надо отсортировать по возрастанию:

0 9 -4 8 11 2 16 5 7 15 -1 5

Как это можно сделать на бумаге? Существуют ли для этого какие-то правила наисания?

Спасибо всем за любую информацию.

P.S. Халявы я не жду, хочу действительно научиться

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Быстрая сортировка или quicksort
СообщениеДобавлено: 20 июл 2016, 07:15 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Разбивайте на шаги.
Описание шага и результат (массив) после выполнения этого шага.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Быстрая сортировка или quicksort
СообщениеДобавлено: 20 июл 2016, 10:48 
Не в сети
Начинающий
Аватара пользователя
Зарегистрирован:
05 ноя 2012, 18:38
Сообщений: 18
Откуда: Берлин
Cпасибо сказано: 9
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Разбивайте на шаги.
Описание шага и результат (массив) после выполнения этого шага.


Но это ведь может вылиться в огромное количество шагов. Неужели нет какого-то другого варианта?
Шаги описывать своими словами?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Быстрая сортировка или quicksort
СообщениеДобавлено: 20 июл 2016, 13:55 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
Мне кажется, нужно что-то вроде этой картинки.

Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 4 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Быстрая сортировка

в форуме Дискретная математика, Теория множеств и Логика

Aandrew

0

197

03 июн 2022, 19:20

Быстрая проверка набора чисел на простоту

в форуме Теория чисел

Nataly-Mak

29

1076

10 мар 2022, 20:52

Сортировка многочленов

в форуме Maple

Aspromist

0

392

09 май 2016, 12:51

Поразрядная сортировка одномерного массива java

в форуме Информатика и Компьютерные науки

Kristopher

6

590

11 ноя 2017, 14:22

Сортировка матрицы по неубыванию без функции sort

в форуме MATLAB

suzuki

3

295

23 апр 2020, 22:17


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 9


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved