В сериале «Кремниевая долина» (S04E04) Цзань Янг показывает приложение, которое распознаёт еду. Эрлих даже обещает подарить ему за это палапу. К сожалению, оказывается, что приложение лишь определяет, хот-дог это или нет.

Но вот, например, что пишет в своей книге Андрей Бурков «Машинное обучение без лишних слов».

То есть Цзань Янгу проще было сделать нейросеть, которая определяла бы несколько видов чего-то, а не просто «хот-дог — не хот-дог». Просто небольшой факт.

Здесь перечислена базовая литература по языку C++ русскоязычных авторов, кроме книг, опубликованных издательствами университетов, и книг по конкретным технологиям (C++ Builder, Visual C++, Qt). Русскоязычная литература для профессионалов, специальная литература и книги по STL — всё это будет в соответствующих разделах.

Аверкин В. П., Бобровский А. И., Веснич В. В., Радушинский В. Ф., Хомоненко Анатолий Дмитриевич. Программирование на C++

256 страниц. Корона-Принт, 1999

Книгу сопровождает комментарий «Под редакцией профессора А. Д. Хомоненко», ему же принадлежит и предисловие. Этот автор написал и другие книги — по языку Delphi и базам данных.

Введение очень формальное, многое вываливается безо всякого объяснения. Книга совершенно устаревшая, оформление кода ужасное, практически хаотичное. Некоторые вещи не выдерживают никакой критики (неправильная типографика и странный абсолютный путь).

#include “f:\POS_C\PRIMER\point.cpp“

А некоторые — просто ошибочны. Здесь вместо delete[] авторы написали delete (к тому же используется транслит и неоправданное сокращение).

int *mas=new int[n];

 . . .

delete mas;

Хотя в этой части нет книг, полностью посвящённых конкретным технологиям, последняя глава этой книги с кучей скриншотов показывает работу с Borland C++ Builder.

Реализация быстрой сортировки со следующими аргументами функции: указатель на начало массива и его размер. В предыдущей реализации нумерация элементов подмассива всегда велась относительно начала исходного массива, в рекурсивные вызовы передавались аргументы left и right, обозначающие границы подмассивов.

Как и ранее, подмассив, с которым работает конкретный рекурсивный вызов, выделен чёрным цветом и подчёркнут синей линией. Для большей наглядности показано data[0] (значение самого левого элемента текущего подмассива).

Быстрая сортировка (quicksort) иначе называется сортировкой Хоара. Её идея предельно проста: в массиве выбирают некий опорный элемент (pivot), разбивают массив на две части: слева элементы меньше опорного, справа — больше. Затем процесс рекурсивно повторяется для левой и правой частей массива.

Существуют разные модификации быстрой сортировки и способы её реализации. В данном варианте в функцию передаётся массив и индексы крайних элементов: quickSort(data, 0, n- 1);. В другом варианте можно было бы передавать адрес начала массива и его размер: quickSort(data, n);.

Обратим внимание на два фрагмента из кода, который расположен далее. В каждом рекурсивном вызове водятся l = left; и r = right;, они хранят индексы крайнего левого и крайнего правого элементов.

Данный материал представляет собой обзор и анализ того, как в литературе и в цифровых ресурсах изображают рекурсивные сортировки — главным образом сортировку слиянием и быструю сортировку (сортировку Хоара).

Анализ литературы

Анализ литературы затруднён тем, что в некоторых книгах вовсе нет изображений, в иных — одна сортировка может сопровождаться иллюстрациями, а другая нет. Классики в части быстрой сортировки показывают прямой ход рекурсии ^{[Ахо, 236]}. Обратный ход довольно тривиален и не подразумевает каких-то манипуляций с данными.