[Информатика] Лекции 3-7

Сортировка

•простыми обменами (методом «пузырька»)

•вставками

•посредством выбора

•quick sort

•пирамидальная

•карманная

•поразрядная

Пузырек, всплывай! O(n*n)

Сортировка вставками

Quick sort O(nlogn)

Функция

Def:

Именованная последовательность описаний и операторов, выполняющая какое-либо законченное действие.

Принимает: параметры Возвращает: значения

Определение функции

Вызов функции и ее прототип

формальные vs фактические ?

Прототип функции:

•заканчивается признаком конца оператора

•можно не указывать имена специфицируемых параметров

•отсутствует, если определение в том же файле, что и вызов, до вызова