Sujet : quicksort traume De : fir (at) *nospam* grunge.pl (fir) Groupes :comp.lang.c Date : 26. Mar 2024, 13: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?