7.1 Задание - Пузырчатая сортировка

Наипростейшим видом сортировки является “пузырчатая сортировка”. Именно с нее многие люди знакомятся с сортировками. Поэтому в данном упражнении вам нужно написать программу, которая сортирует одномерный массив случайных чисел и выводит результат на экран.

Для формирования одномерного массива чисел, используйте уже написанную вами функцию “next_int()” из “3.4 Задание – Генератор”.


Варианты решений, присылать на email: root@reverse4you.org

Данное задание успешно выполнили:
  • AbreC
  • Стань следующим!


7.2 Задание - Быстрая сортировка

Пузырчатая сортировка, реализованная в прошлом задании, имеет ужасную производительность. В этом задании вам предстоит написать программу реализующую “быструю сортировку”.

Сортировать, как и в предыдущем задании, предстоит одномерный массив случайных чисел. Для генерации случайных чисел использовать все туже функцию “next_int()”.


Варианты решений, присылать на email: root@reverse4you.org

Данное задание успешно выполнили:
  • AbreC
  • Стань следующим!


7.3 Задание - Сортировщик

Напишите программу “Сортировщик”, которая должна следовать следующим указаниям:
  • Если программа запущенна без аргументов командной строки, то на экран должна выводится подсказка;
  • Программа может принимать не больше 32 числовых значений, для сортировки. Если их будет больше, то программа должна вывести сообщение об ошибке и завершить работу;
  • Программа должна обрабатывать два параметра командной строки “–p” и “–q”:
    • o –p – при указании данного параметра в командной строке, использовать “пузырчатую сортировку”;
    • o –q – при указании данного параметра в командной строке, использовать “быструю сортировку”;
    • o Если не один из выше указанных параметров не присутствует, использовать “пузырчатую сортировку”;
  • Если программа обнаружит неизвестный параметр – вывести сообщение об ошибке, затем справку и завершить работу.
Примерный вывод программы:
Code:
C:\Programs>Sorter 5 9 -2 150 -95 23 2 5 80 
    -95 
    -2 
    2 
    5 
    5 
    9 
    23 
    80 
    150 
C:\Programs>Sorter 
    usage: sorter [-b] [-q] number1 [number2 ... ] (maximum 32 numbers) 
C:\Programs>Sorter

Варианты решений, присылать на email: root@reverse4you.org

Данное задание успешно выполнили:
  • AbreC
  • Стань следующим!