Сортиране по метода на мехурчето.Подобрение на алгоритъма.Примери.
Преминава се през файла като разменяме съседните елем.
които не са подредени,. Деиствието продължава докато фаила не се сортира. Главн. предимство на тази сорт. е лесното и реализиране. Но тя е по – бавна от селективната сорт. и сорт. чрез вмъкване.
Сортировк се извърщва на N паса.
void bubble (Item a[], int l, int r)
{ int i, j;
for (i = l; i
i; j--)
comexch(a[j-1], a[j]);
}
За всяко i от l до r-1 вътр. цикъл намира мин елем. сред елем a[i],…, a[r] чрез преминаване през тях от дясно на ляво, сравнявайки и евентуално разменяики последоват елем. и така го поставя в поз. a[i]. Най – малкият елем. минава през всички – така тои изплува като мехурче в началото на масива.
Х-р на елементар сорт.
Селект. сорт, сорт чрез вмъкване и сорт по метода на мехурчето са алгоритми с квадратично вр. за изпълн. и за най – лошия , и за ср. сл. не изискват. допълн памет. В общия сл. времето за испълн. на алгор.за сорт е пропорц на бр. на сравн. които използва, на бр. пъти за които елем. се местят или разместват. или на двете.
Св. Селективната сорт. използва около N²/2 сравнения и N размени. Времето за изпълнение на селективната сортировка при сред. сл. ( O(NlogN) обновявания на min) е нечувствително спрямо входа.
Св. Сортировката чрез вмъкване използва около N²/4 сравн и N²/4 полуразмени (преминавания) в ср. случай и двойно повече в най – лошия.
Св. Сортиров. по Метода на мехурчето използва около N²/2 сравнения и N²/2 размени за средния и наи – лошия случ.
Метод. на мехурчето и сорт. чрез вмъкване работят добре за неслучайни фаилове, които често се появяват в практиката. Общоцелеви сорт. обикновено са неизползв за такива прил.