SelectionSort,problem s vytisknutim – C / C++ – Fórum – Programujte.com

 Zdravim potreboval bych poradit ohledne tisknuti vysledku. Tiskne mi to same nuly, zatimco kdyz dam misto tucne zvyrazneneho radku (viz zdrojak) napriklad:  printf("%6i %10i %7.2f %10i %7.2f\n", n, pocet_srovnani, pocet_srovnani / (n * log(n)/log(2)), pocet_presunu, pocet_presunu / (n * log(n)/log(2)));    tak to vysledky vypocita normalne, ale kdyz tam dam pouze n, tak nuly....nevite kde je problem?

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>

int pocet_srovnani, pocet_presunu;

void UdelejPole(int A[], int n) {
    int i;
    for (i = 0; i < n; i++)
        A[i] = rand();
}


void SelecttionSort(int A[], int n) {

    int i, j, k;
    int x;
    for (i = 0; i < n-1; i++)
    {
        k=i;
        x=A[i];

            for (j = i+1; j<n; j++)
                pocet_srovnani++;
                if (A[j]<x)
            {
                k=j;
                x=A[j];
            }
            A[k]=A[i];
            pocet_presunu++;
            A[i]=x;
          }
}
int main()
{
    int i;
    int cisla[9] = {10,20,50,100,200, 500, 1000, 2000,5000};
    srand((int)time(0));

    printf("%7s %16s %18s\n----------------------------------------------\n", "pocet", "srovnani", "presuny");

    for (i = 0; i < 9; i++) {
        int n = cisla[i];
        int pole[n];
        UdelejPole(pole, n);
        SelecttionSort(pole, n);

        printf("%6d %10d %7.2f %10d %7.2f \n", n,  pocet_srovani, pocet_srovnani / n, pocet_presunu, pocet_presunu / n  );
        pocet_srovnani = 0;
        pocet_presunu = 0;

        if (i == 8) {
                printf("prvni cisla: \n");
            for (i = 0; i < 20; i++)
                printf(" %i ", pole[i]);
            printf("\n\n posledni cisla: \n ");
            for (i = n-10; i < n; i++)
                printf(", %i", pole[i]);
        }
    }

        return 0;
}

To dělení je prováděno jako celočíselné (dělitel i dělenec jsou int), zkus dělitele nebo dělence přetypovat na float.

hu

#2 hlucheucho
diky, pretypovani mi pomohlo, ale jen v druhe casti (pocet_presunu / (float) n );   ale pro pocet_srovnani / (float) n*n by to chtelo pouzit jinej trik :)

printf("%6d %10d %7.2f %10d %7.2f \n", n,  pocet_srovnani, pocet_srovnani / (float) n*n, pocet_presunu, pocet_presunu /(float) n  );

pokud udělám něco / n * n  dojde ke krácení. Pokud se to má chovat tak, že ve jmenovateli je druhá mocnina n, musíš použít závorky, tedy  něco / (n*n). I zde platí, že operandy jsou int a výsledek také int

hu

#4 hlucheucho
prosimte muzu se jeste zeptat......  kdyz tisknu na konci pole tech prnich 20 a poslednich 10 cisel pole, proc to tiskne cisla z nesetrideneho pole a ne z toho setrideneho? 

#5 Peu
v kodu mas jedno pole, takze pokud neni setrizeny, tak si ho nesetridil.  Nebo vypisujes jiny pole nez chces...

#6 KIIV

setrdine to pole je, protoze kdyz ve funkci Selectsort vymazu pocetsrovnani++, tak vytiskne setridene pole....jak je tohle mozne opravdu nechapu

takze, kdyz tam neni pocetSrovnani++ tak se to seradi, a pokud je tak neseradni... Oh gosh...  

            for (j = i+1; j<n; j++)
                pocet_srovnani++;
                if (A[j]<x)
            {
                k=j;
                x=A[j];
            }

cimpak by to jen asi tak mohlo byt? Dokud na tudle otazku neodpovis, tak se dal nepohnes :D

#8 KIIV
promin nedoslo mi to >D chybi tam jen zavorky

#9 Peu
presne tak :D a todle mi doslo hned, jak si rekl "kdyz todle zakomentuju, tak to radi spravne" :)