Ulepszanie algorytmów sortujących w c++

[Mumineq666 0]

Mam duzo algorytmów bazowych i mam za zadania je ulepszyc i zrobic testy programem Wally soft.

Ulepszyłem algorytm sortowania bąbelkowego tak:

--------------------------------------------------

SortTab(TabItem* Tab, int N, SortStatistics* lpSS)

{

lpSS->BeginProc();

int j=0;

 

for (int i=N-1; i>0; )

{

int t=-1;

int k,l=0;

lpSS->Cmp++;

lpSS->UpdateDemo(UDF_CMP,j-1,j);

 

for (j=l; j<i; j++)

if (Tab[j]>Tab[j+1])

{

TabItem pom=Tab[j];

Tab[j]=Tab[j+1];

Tab[j+1]=pom;

t=j;

lpSS->UpdateDemo(UDF_EXCH,j-1,j);

lpSS->Exch++;

}

i=t;

 

for (k=t ; k>0; k--)

if (Tab[k-1]>Tab[k])

{

TabItem pom=Tab[k-1];

Tab[k-1]=Tab[k];

Tab[k]=pom;

l=k;

lpSS->UpdateDemo(UDF_EXCH,j-1,j);

lpSS->Exch++;

}

 

}

lpSS->EndProc();

return false;

}

//---------------------------------------------------------------------------

 

Przechodzi on po tablicy od pocztaku do konca i od konca do pocztaku, za kazdym razem zmniejszając obustronnie obszar porównań. Czy można jakoś bardziej ulepszyc ten algorytm??

 

Czy znacie jakies storny gdzie sa podane algorytmy normalne i ulepszone? (od 2 dni grzebie google i nic nie znajduje )

 

Legenda:

lpSS->Exch++; - zlicza zamiany

lpSS->Cmp++; - zlicza porównania

lpSS->UpdateDemo(UDF_EXCH,j-1,j); - uaktulania wykres rysowany przez program.