Lomituslajittelu C-ohjelmana

• Algoritmin toteutus C-ohjelmana (valintalajittelu- ohjelman kanssa yhteiset osat poistettu):

int A[nmax+1], B[nmax+1];

void merge(int m, int h, int n)

/* Lomittaa taulukon A järjestetyt osataulukot */

/* A[m..h], A[h+1..n] yhteen taulukoksi A[m..n]. */

{ int i, j, k, l;

i = m; j = h+1; k = 0;

while ((i <= h) && (j <= n))

if (A[i] <= A[j])

{ B[k] = A[i]; i++; k++; }

else

{ B[k] = A[j]; j++; k++; };

while (i <= h)

{ B[k] = A[i]; i++; k++; };

while (j <= n)

{ B[k] = A[j]; j++; k++; };

k--;

for (l = 0; l <= k; l++) A[m+l] = B[l];

}

void mergesort(int m, int n)

{ int h;

if (m == n) return;

h = (m+n)/2;

mergesort(m,h);

mergesort(h+1,n);

merge(m,h,n);

}

main() { int n,i;

...

mergesort(1,n);

...}

Edellinen dia

Seuraava dia

Palaa ensimmäiseen diaan

Tarkastele graafista versiota