Быстрая сортировка

[Юлия999]

Помогите решить задачи....

1.Примените быструю сортировку для сортировки списка E,X,A,M,P,L,E в алфавитном порядке. Изобразите дерево выполненных рекурсивных вызовов.

2.Решите реккурентное соотношение для среднего случая алгоритма быстрой сортировки.

3.У вас имеется n болтов различного размера и n соответствующих гаек. Вы можете сравнивать гайку и болт и определять, подходят они друг к другу или гайка больше(ил меньше) болта, но вы лишены возможности выполнить сравнение двух болтов или двух гаек между собой. Ваша задача состоит в том, чтобы разделить все болты и гайки по парам, в которых гайка по размеру будет соответствовать болту. Разработайте алгоритм для решения этой задачи за время Q(n logn)

заранее спасибо