>
> Ale wróćmy do selectsort i insertsort.
>
>
>
> Napisałem palce obie wersje(specjalnie dla fira, prawie c):
>
>
>
> void insertsort(int * tabl,int first, int last)
>
> {
>
> for (int j = first+1;j<=last;j++) //pierwszy nieposortowany
>
> {
>
> int i=j;
>
> int temp = tabl[j];
>
> while ((i>first) && temp<tabl[i-1])
>
> {
>
> tabl[i]=tabl[i-1];
>
> i--;
>
> }
>
> tabl[i]=temp;
>
> }//for
>
> }
>
>
>
>
>
>
>
> void selectsort(int * tabl,int first, int last)
>
> {
>
> for (int j=first; j<last; j++)
>
> {
>
> int min = j;
>
> for (int i=j+1;i<=last;i++)
>
> {
>
> if (tabl[i]<tabl[min]) min=i;
>
> }
>
> int temp = tabl[min];
>
> tabl[min]=tabl[j];
>
> tabl[j]=temp;
>
> }//for
>
> }
>
>
>
>
no moge rzucic okiem, ale pozniej - ostatnio pisalem asembler/kompilator b, i jestem
zdeczko
zmeczony
(pominawszy znowu koszmarne sampoczucioe zdrowotne (w zwiazku z paskudnymi bolami rak
po kleszczu i reszta (tj zatruciem bebechow syfiastymi lekami i zatruciem ukl
oddechowego -
czuje sie troche zbyt beznadziejnie by teraz
rzucic okiem)