Метод сортировки простых вставок.

Номер покупателя

138

182

238

114

100

115

268

243

215

146

134

138, 182, 238, 114, 100, 115, 268, 243, 215, 146, 134

138, 238, 182, 114, 100, 115, 268, 243, 215, 146, 134

138, 238, 114, 182, 100, 115, 268, 243, 215, 146, 134

138, 238, 114, 100, 182, 115, 268, 243, 215, 146, 134

138, 238, 114, 100, 115, 182, 268, 243, 215, 146, 134

138, 238, 114, 100, 115, 268, 182, 243, 215, 146, 134

138, 238, 114, 100, 115, 268, 243, 182, 215, 146, 134

138, 238, 114, 100, 115, 268, 243, 215, 182, 146, 134

138, 238, 114, 100, 115, 268, 243, 215, 146, 182, 134

138, 238, 114, 100, 115, 268, 243, 215, 146, 134, 182

238, 138, 114, 100, 115, 268, 243, 215, 146, 134, 182

238, 138, 100, 114, 115, 268, 243, 215, 146, 134, 182

238, 138, 100, 115, 114, 268, 243, 215, 146, 134, 182

238, 138, 100, 115, 268, 114, 243, 215, 146, 134, 182

238, 138, 100, 115, 268, 243, 114, 215, 146, 134, 182

238, 138, 100, 115, 268, 243, 215, 114, 146, 134, 182

238, 138, 100, 115, 268, 243, 215, 146, 114, 134, 182

238, 138, 100, 115, 268, 243, 215, 146, 134, 114, 182

238, 138, 115, 100, 268, 243, 215, 146, 134, 114, 182

238, 138, 115, 268, 100, 243, 215, 146, 134, 114, 182

238, 138, 115, 268, 243, 100, 215, 146, 134, 114, 182

238, 138, 115, 268, 243, 215, 100, 146, 134, 114, 182

238, 138, 115, 268, 243, 215, 146, 100, 134, 114, 182

238, 138, 115, 268, 243, 215, 146, 134, 100, 114, 182

238, 138, 268, 115, 243, 215, 146, 134, 100, 114, 182

238, 138, 268, 243, 115, 215, 146, 134, 100, 114, 182

238, 138, 268, 243, 215, 115, 146, 134, 100, 114, 182

238, 138, 268, 243, 215, 146, 115, 134, 100, 114, 182

238, 138, 268, 243, 215, 146, 134, 115, 100, 114, 182

238, 138, 243, 268, 215, 146, 134, 115, 100, 114, 182

238, 138, 243, 215, 268, 146, 134, 115, 100, 114,182

238, 138, 243, 215, 146, 268, 134, 115, 100, 114, 182

238, 138, 243, 215, 146, 134, 268, 115, 100, 114, 182

238, 138, 215, 243, 146, 134, 268, 115, 100, 114, 182

238, 138, 215, 146, 243, 134, 268, 115, 100, 114, 182

238, 138, 215, 146, 134, 243, 268, 115, 100, 114, 182

238, 138, 146, 215, 134, 243, 268, 115, 100, 114, 182

138, 238, 146, 134, 215, 243, 268, 115, 100, 114, 182

Проведено 38 сравнений.

Метод сортировки деревьев сравнений.

Номер покупателя

138

182

238

114

100

115

268

243

215

146

134

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

Рис 2.4. Сортировка методом деревьев сравнений.

Всего мы провели 15 операций сравнения.

Подсчитаем число операций сравнения, выполненных в процессе поиска, и заполним следующую таблицу (Т_ср – среднее число операций сравнения):

N=11

Метод	Tmax	Число выполненных сравнений S	Δ=Tmax-S
турниров	(n-1)+(n-1)log2n=	11
простых вставок	=60,5	38	22,5
деревьев сравнений	n2=121	15	106

На основе таблицы делаем вывод о том, что применительно к полученной отсортированной последовательности значений реквизитов наибольшей эффективностью обладает метод двоичного поиска, т.к. в нем наименьшее число сравнений. Самым трудоемким является метод простого перебора.