програмирование
Краткое описание алгоритма
выбрать элемент, называемый опорным.
сравнить все остальные элементы с опорным, на основании сравнения разбить множество на три — «меньшие опорного», «равные» и «большие», расположить их в порядке меньшие-равные-большие.
повторить рекурсивно для «меньших» и «больших».
Примечание: на практике обычно разделяют сортируемое множество не на три, а на две части: например, «меньшие опорного» и «равные и большие». Такой подход в общем случае оказывается эффективнее, так как для осуществления такого разделения достаточно одного прохода по сортируемому множеству и однократного обмена лишь некоторых выбранных элементов.
Содержание
- 3 Вопрос.
- Языки программирования низкого уровня
- Преимущества
- Недостатки
- Языки программирования высокого уровня
- 4 Вопрос.
- 5 Вопрос.
- Синтаксис и языковые конструкции
- Семантика языков программирования
- 6 Вопрос.
- 12 Вопрос. Символьные типы
- Логический тип
- 14 Вопрос
- 20 Вопрос
- 21 Вопрос
- 22 Вопрос
- 23 Вопрос
- Присваивание (ввод/вывод);
- Сравнение
- Конкатенацию.
- 25 Вопрос
- 26 Вопрос
- 27 Вопрос.
- 28 Вопрос
- 29 Вопрос Рекурсия в программировании [править]Функции
- 31 Вопрос
- Краткое описание алгоритма
- 32 Вопрос
- 33 Вопрос. Операции с файлом
- [Править]Операции, связанные с открытием файла
- 34 Вопрос. Стандартные процедуры и функции для текстовых и типизированных файлов