Пузырьковая сортировка

Август 11th, 2011 § 0 comments § Прямая ссылка

Это классический алгоритм, который знают все от мала до велика, но для полноты картины без него не обойтись.  Сложности алгоритма O(N^2), является  устойчивой сортировкой. Ниже приведен код.

Continue reading “Пузырьковая сортировка” »

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

Август 9th, 2011 § 0 comments § Прямая ссылка

Хочу сделать цикл постов, о сортировках разными методами и первый из них будет метод сортировки вставками, это не самый лучший метод т.к. его асимптотическая сложность составляет O(n^2), что довольно долго, данный метод может подойти для сортировки малого набора данных в частично отсортированном массиве. Данная сортировка относится к классу устойчивых т.е. не меняет порядок следование элементов значения, которых равны.

Ниже приведен код на C++ (на C# его можно перевести без труда так что оставлю это для тебя xDDD).

Continue reading “Сортировка вставками” »

Смотреть фильмы онлайн