/* atk1 h7t4 */

#include <stdio.h>
#include <stdlib.h> /* sisältää rand()-funktion,
					jolla generoidaan satunnaislukuja */

#define N 40 /* lajiteltavan taulukon koko */

void init(int*); /* alustaa taulukon */
void prn(int*); /* tulostaa taulukon sisällön ruudulle */
int order(int*); /* testaa, onko taulukko järjestyksessä */ 
void swap(int*,int,int); /* vaihtaa kahden taulukon alkion
							paikat keskenään */
void sort(int*); /* järjestää taulukon alkiot suuruus-
					järjestykseen (käyttää order- ja swap-funktioita */

main()
{
	int x[N]={0};

	/* satunnaislukugeneraattori on alustettava ennen käyttöä.
	oikeastaan funktion rand() antamat luvut
	eivät ole todellisia satunnaislukuja, 
	vaan jollain kaavalla laskettuja. kaava on vaan sen
	verran monimutkainen, että tulokset vaikuttavat satunnaisilta.
	
	samalla srand()-funktion argumentilla saadaan aina samanlainen
	taulukko. jos haluat, että taulukko saa joka ajokerralla eri
	arvoja, voit käyttää alustukseen esim. kellonaikaa. tämä hoituu
	sisällyttämällä lähdekooditiedostoon kirjastotiedosto
	time.h, ja kirjoittamalla esim. srand(time(NULL)); */
	srand(12);

	init(x);
	prn(x);
	sort(x);
	prn(x);
}

void init(int* x)
{
	int i;
	for(i=0;i<N;i++)
		/* rand() palauttaa satunnaisen kokonaisluvun väliltä 
		0...RAND_MAX, missä RAND_MAX on jokin kääntäjästä riippuva
		suuri vakio. pienempiä satunnaislukuja voidaan generoida
		laskemalla tämän satunnaisluvun jakojäännös esim. 10:llä
		jaettaessa => saadaan satunnaisluku väliltä 0...9 */
		x[i]=rand() % 10;
}

void prn(int* x)
{
	int i;
	for(i=0;i<N;i++)
		printf("%d ",x[i]);
	printf("\n");
}

int order(int* x)
{
	/* taulukon alkiot ovat suuruusjärjestyksessä, jos 
	x[i]<=x[i+1] kaikilla i=0...N-1. lasketaan ehtolausekkeiden
	(x[i]<=x[i+1]) tulo. jos yksikin on epätosi, tulo menee
	nollaksi, eli taulukko ei ole järjestyksessä */
	int i,k;
	for(i=0;i<N-1;i++)
		k *= (x[i]<=x[i+1]);
	return k;
}

/* vaihtaa m:nnen ja n:nnen alkion keskenään */
void swap(int* x,int m,int n)
{
	int k=x[m];
	x[m]=x[n];
	x[n]=k;
}

void sort(int* x)
{
	int i;
	while(!order(x)) /* jos taulukko EI ole järjestyksessä */
		/* käydään kertaalleen läpi kaikki taulukon alkiot,
		ja vaihdetaan väärin päin olevat lukuparit oikein päin,
		ts. pienempi ensimmäiseksi */
		for(i=0;i<N-1;i++)
			if(x[i]>x[i+1])
				swap(x,i,i+1);
	/* tämä ei välttämättä ole tehokkain mahdollinen lajittelu-
	algoritmi... :) */
}