Strand sort v Ccku

shcl · Napísal **shcl**: 19.03.2008 21:54 | *Strand sort v Ccku*

Zdravim osadenstvo fora. Maam taky maly problem, dostal som zadanie v ktorom mam porovnat dva triediace algorytmi. Su to Shakesort a Strandsort prvy dokazem bezproblemov napisat v Ccku ale nejako som nepochopil princip strandsortu a tak ma napadlo ci by to niekto z vas nevedel napisat alebo ci sa tym uz niekto nezapodieval predomnou.
http://en.wikipedia.org/wiki/Strand_sort

tu je nieco o tom algorytme aj nejake pseudokody ak by vam to pomohlo, ja by som to potreboval napisat v cistom Ccku.

shcl · Napísal autor témy **shcl**: 21.03.2008 17:51 | *Strand sort v Ccku*

vobec nic???

shcl · Napísal autor témy **shcl**: 27.03.2008 10:06 | *Strand sort v Ccku*

Nevedel by to neikto aspom podla tohto pseudocodu?? ja si s tym fakt neviem dat rady. PROOOSIIIMMM.

Kód:

procedure strandSort( A : list of sortable items ) defined as:
  while length( A ) > 0
    clear sublist
    sublist[ 0 ] := A[ 0 ]
    remove A[ 0 ]
    for each i in 0 to length( A ) do:
      if A[ i ] > sublist[ last ] then
        append A[ i ] to sublist
        remove A[ i ]
      end if
    end for
    merge sublist into results
  end while
  return results
end procedure

juho · Napísal **juho**: 27.03.2008 21:32 | *Strand sort v Ccku*

Kód:

strand(int **a){
int **sublist;
while(len(pole)>0){
free(sublist);
sublist[0]=a[0];
free(a[0])
for(i=0;i<=len(a);i++)
 if(a[i]>sublist[last]){ ++*sublist=a[i];free(a[i]);}
                   }
               }

a vzdavam sa ....
len() je ako memset alebo sizeof
free ako znic prvok a last je hadam posledne miesto v poli.

shcl · Napísal autor témy **shcl**: 27.03.2008 21:38 | *Strand sort v Ccku*

noo trochu si mi pomohol ale moc nie

aj tak to nei je vyriesene ja som z toho uz jelen, taku drbnutu ulohu uz som davnio nemal.. ale dik za snahu, aj to sa ceni.

NO co ostatny? Uz nikto nema gule na to pustit sa do toho?

juho · Napísal **juho**: 27.03.2008 21:52 | *Strand sort v Ccku*

az fakt nevies tak

Kód:

http://people.tuke.sk/igor.podlubny/C/Kap11.htm

merge-sort vyzera dost podobne mozno ze heap-sort.

Strand sort v Ccku