Miten tällainen ohjelma tehdään?

Unohtui kieli eli C-kielestä on kysymys.

Tutustumalla C-kirjallisuuteen..

Tehtävä ei ole vaikea kokeneelle ohjelmoijalle. Opetustarkoituksessa tekisin sen näin perusteellisesti.

1) Kirjoittaisin tehtävän vaatimukseen tarkasti talteen. Mitä tyyppiä luvut ovat? Miten taulukon sisältö pitää tulostaa? Miten virhetilanteet käsitellään?

2) Muodostaisin yleisen rungon suomeksi. Se olisi kuvaus siitä, miten ohjelman suoritus kulkee. Tässä tapauksessa se vaikuttaa aika suoraviivaiselta.

3) Valmistelisin erinäisiä koesyötteitä, joilla testattaisiin ohjelman oikeaa toimintaa ja toipumista virhetilanteista. Aiemmissa vaiheissa esiin tulleet kohdat tulisi kaikki testata huolellisesti.

4) Kirjoittaisin ohjelman alustavan version.

5) Testaisin sitä suunnittelemieni testien avulla.

6) Korjaisin mahdollisia virheitä kunnes kaikki testit suoritetaan kunnialla.

7) Ohjelma olisi valmis.

Näin minä tekisin. Eri vaiheissa olisi hyvä katsoa kurssimateriaalista tai muista lähteistä C-kielen ominaisuuksia, joilla eri toiminnot voisi toteuttaa. Tietojen järjestämiseen liittyviä algoritmejä on tutkittu pitkään ja alasta on laaja kirjallisuus. Luottaisin siinä luultavasta johonkin hyvin tuntemaani perusalgoritmiin. Olettaisin, että kurssilla on opetettu ainakin yksi sellainen.

Kaiken tämän jälkeen menisin kahville tyytyväisenä itseeni.

Löysin netistä viitteitä qsort toiminnosta C-kielessä. Mahtaisiko se toimia tuossa lajitteluhommasta vai löytyykö parempia? Jos qsort toimii niin miten ihmeessä sellaista käytetään kun en ole koskaan moisesta ennen kuullut ja netistäkään ei löytynyt mitään käyttöohjeita? Tuossa C-kielen kirjassa jonka omistan, kerrotaan siitä kyllä jotain, mutta en tajua selityksestä sen vertaa, että osaisin nykyisillä taidoillani tietoa soveltaa. Mahtaisiko jostain löytyä oikein esimerkkejä qsortin käytöstä?

#include
#include

#define LUKUJA 20


void kysy(int *taulukko, int maara)
{
   int i;

   for (i = 0; i < maara; i )
   {
      printf("Anna %i. luku: ", i 1);
      scanf("%d", &taulukko[i]);
   }
}


void jarjesta(int *taulukko, int maara)
{
   int i, j, k;

   for (i = 0; i < maara; i )
   {
      for (j = 1; j < maara; j )
      {
         if (taulukko[j] > taulukko[j-1])
         {
            k = taulukko[j - 1];
            taulukko[j - 1] = taulukko[j];
            taulukko[j] = k;
         }
      }
   }
}


void tulosta(int *taulukko, int maara)
{
   int i;

   for (i = 0; i < maara; i )
      printf("%d. suurin numero: %d\n", i 1, taulukko[i]);
}


int main(int argc, char *argv[])
{
   int taulukko[LUKUJA];

   kysy(taulukko, LUKUJA);
   jarjesta(taulukko, LUKUJA);
   tulosta(taulukko, LUKUJA);
   
   return 0;
}

#include
#include

#define LKM 5

int vertailija(const void *ptr1, const void *ptr2)
{
float luku1 = *((float *) ptr1);
float luku2 = *((float *) ptr2);
if (luku1 < luku2) return -1;
else if (luku1 > luku2) return 1;
else return 0;
}

int main(void)
{
float lukutaulukko[LKM];
int i;
for (i = 0; i < LKM; i ) scanf("%f", &lukutaulukko[i]);
qsort(lukutaulukko, LKM, sizeof(float), vertailija);
for (i = 0; i < LKM; i ) printf("%f\n", lukutaulukko[i]);
return 0;
}

Olen aloittanut kokeilemaan ohjelman tekemistä, mutta en ole saanut juuri mitään aikaan. Bubble sorttia kuulemma olisi hyvä käyttää, mutta en vain tajua miten se toimii. En tajua myöskään miten lukuja saa luettua taulukkoon, jotta bubble sort voisi ne jätjestää. Saisiko jotain vinkkejä miten jatkaa?

Tässä toimimaton yritykseni ratkaista ongelma:

#include
#include

int main(int argc, char *argv[])
{
int luvut [20];
int i;
int k;
int luku1;
int luku2;
int luku3;
int luku4;
int luku5;
int luku6;
int luku7;
int luku8;
int luku9;
int luku10;
int luku11;
int luku12;
int luku13;
int luku14;
int luku15;
int luku16;
int luku17;
int luku18;
int luku19;
int luku20;
int apu;
printf("Anna luku\n");
scanf("%i", luku1);
printf("Anna luku\n");
scanf("%i", luku2);
printf("Anna luku\n");
scanf("%i", luku3);
printf("Anna luku\n");
scanf("%i", luku4);
printf("Anna luku\n");
scanf("%i", luku5);
printf("Anna luku\n");
scanf("%i", luku6);
printf("Anna luku\n");
scanf("%i", luku7);
printf("Anna luku\n");
scanf("%i", luku8);
printf("Anna luku\n");
scanf("%i", luku9);
printf("Anna luku\n");
scanf("%i", luku10);
printf("Anna luku\n");
scanf("%i", luku11);
printf("Anna luku\n");
scanf("%i", luku12);
printf("Anna luku\n");
scanf("%i", luku13);
printf("Anna luku\n");
scanf("%i", luku14);
printf("Anna luku\n");
scanf("%i", luku15);
printf("Anna luku\n");
scanf("%i", luku16);
printf("Anna luku\n");
scanf("%i", luku17);
printf("Anna luku\n");
scanf("%i", luku18);
printf("Anna luku\n");
scanf("%i", luku19);
printf("Anna luku\n");
scanf("%i", luku20);
for(k=0; k= 0; i--)
for (j = 1; j a[j]) {
temp = a[j-1];
a[j-1] = a[j];
a[j] = temp;
}
Mitä tuossa mahtaa tapahtua? Mitkä noista on määriteltäviä juttuja ja mitkä jotain muuta? Mitä nuo i ja j ovat? Miten luvut pitää kysyä käyttäjältä, jotta ne pystyy järjestämään tuolla?

Tällä hetkellä olen tämän näköisessä vaiheessa:
#include
#include

int main(int argc, char *argv[])
{
int luvut [20] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19};
int i;
int k;
int apu;
printf("Anna luku\n");
scanf("%i", &luvut[0]);
printf("Anna luku\n");
scanf("%i", &luvut[1]);
printf("Anna luku\n");
scanf("%i", &luvut[2]);
printf("Anna luku\n");
scanf("%i", &luvut[3]);
printf("Anna luku\n");
scanf("%i", &luvut[4]);
printf("Anna luku\n");
scanf("%i", &luvut[5]);
printf("Anna luku\n");
scanf("%i", &luvut[6]);
printf("Anna luku\n");
scanf("%i", &luvut[7]);
printf("Anna luku\n");
scanf("%i", &luvut[8]);
printf("Anna luku\n");
scanf("%i", &luvut[9]);
printf("Anna luku\n");
scanf("%i", &luvut[10]);
printf("Anna luku\n");
scanf("%i", &luvut[11]);
printf("Anna luku\n");
scanf("%i", &luvut[12]);
printf("Anna luku\n");
scanf("%i", &luvut[13]);
printf("Anna luku\n");
scanf("%i", &luvut[14]);
printf("Anna luku\n");
scanf("%i", &luvut[15]);
printf("Anna luku\n");
scanf("%i", &luvut[16]);
printf("Anna luku\n");
scanf("%i", &luvut[17]);
printf("Anna luku\n");
scanf("%i", &luvut[18]);
printf("Anna luku\n");
scanf("%i", &luvut[19]);

for(k=0; k