quicksort traume

Liste des GroupesRevenir à cl c  
Sujet : quicksort traume
De : fir (at) *nospam* grunge.pl (fir)
Groupes : comp.lang.c
Date : 26. Mar 2024, 14:06:06
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <utudn7$33vr6$1@i2pn2.org>
User-Agent : Mozilla/5.0 (Windows NT 5.1; rv:27.0) Gecko/20100101 Firefox/27.0 SeaMonkey/2.24
quicksort trauma
i remmeber back then i was revriting quicksort form
wikipedia or some other poage and tested multiple
versions of it
at some moment i changed something (as i remember i
repleced do while on while this way it seemd to me
it should work but i made some mistake and some
versions were wrong and i not noticed that
- later i afair repaired that but in my
older codes i got verions which im not sure is for
sure right or not
for example this one
void QuicksortInts7(int* table, int lo, int hi)
{
     int i=lo; int j=hi;
     while (i<hi)
     {
         int pivot =table[(lo+hi)/2];
         while (i<=j)          // Partition
         {
             while (table[i]<pivot) i++;
             while (table[j]>pivot) j--;
             if (i<=j)
             {
                 int t=table[i];table[i]=table[j];table[j]=t;
                 i++; j--;
             }
         }
         if (lo < j){ QuicksortInts7(table, lo, j);} //recursion
         lo=i; j=hi;
     }
}
how can i be sure this is right?? do generation of random array
and comoper results with say qsort from c-lib is enough?

Date Sujet#  Auteur
26 Mar 24 * quicksort traume2fir
27 Mar 24 `- Re: quicksort traume1fir

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal