algoritmus

[Famulus Számítástechnika]

> void quick_sort (element_t *table, int length)
> {
>   element_t temp, *left=table, *right=table+length-1;
>   keytype reference_key = table[length/2].key;   /* for partitioning */
>
>   do {                                           /* partitioning */
>     while (left->key < reference_key)  left++;   /* search from left */
>     while (reference_key < right->key) right--;  /* search from right */
>     if (left <= right) {
>       temp = *left;  *left++ = *right;  *right-- = temp;   /* swap, then
> ...*/
>     }                                        /* ... bypass swapped
> elements */
>   } while (left <= right);
>   if (table<right)  quick_sort (table,right-table+1);
>   if (left<table+length-1)  quick_sort(left,table+length-left);
> }
>
>
> Hat ez tokeletes pelda arra hogyan lehet a C sajatossagait kihasznalni
> olvashatatlan, karbantarthatatlan kod irasara.

Nade csokolom....ez egy tiszta es vilagos kod.
Szukseg szerint kommentezve is.

Egyedul a pointer fogalmanak es
hasznalatanak ismeretet varja el.
Akinek meg ez sem nem megy
attol mit varjon az emberfia
....programozas ugyben?

Mondom ezt ugy, hogy mint kozismert jomagam
kizarolag Basic/VisualBasic/BASCOM kodban utazom.
Szoval C-ben nem irok max egy picit olvasok...



KL