Процедуралық декомпозициялар: саралау кезінде күрделі есептерді ішкі есептерге бөлу
Шейкерлі сұрыптау әдісі:ретсіздіктен құтылу әдісі 1959 ж. Donald Lewis Shell (бір-бірінен алшақ орналасқан элемент. салыстырамыз.бірте бірте кемиді.соңында эл-р жай ғана орын алмастырумен шектеледі)
Хор сұрыптау-лездік сұрыптау.1962 ж. HOARE ҰСЫНДЫ.Мәні – тізбектің оны екі бөлікке бөлетін элементін табу.Бөлгіштен кіші және бөлгіштен кіші емес.
Кей қабырғалары бағытталған кей қабырғалары бағытталмаған граф:аралас