Valintalajitteluohjelma

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#define nmax 1000000

int A[nmax+1];

void selectsort(int n)

{...}

main()

{ int n, i;

float t0, t1;

printf("Number of items = ");

while (scanf("%i", &n))

{

if (n > nmax) {printf("Number too large. Try again: ");

continue;}

printf("Generating %d random numbers in the range

0..%d.\n", n, RAND_MAX);

for (i = 1; i <= n; i++) A[i] = rand();

printf("Beginning selection sort of %d items\n", n);

t0 = ((float) clock())/((float) CLOCKS_PER_SEC);

selectsort(n);

t1 = ((float) clock())/((float) CLOCKS_PER_SEC);

printf("Done. Time = %.2f seconds.\n", t1-t0);

printf("Number of items = ");

}

}

Edellinen dia

Seuraava dia

Palaa ensimmäiseen diaan

Tarkastele graafista versiota