• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Sortowanie przez wstawianie

Object Storage Arubacloud
0 głosów
138 wizyt
pytanie zadane 15 marca 2018 w C i C++ przez Ala123456 Użytkownik (760 p.)
int sortuj_u(int t[], int n, int lop[])
     {
         int i,key,j;
         lop[0]=lop[1]=0;
         for(j=1; j<MAX; j++)
          {
              key=t[j];
              i=j-1;
              lop[1]++;
            while(i>=0 && t[i]>key)
            {
                t[i+1]=t[i];
                lop[0]++;
                i=i-1;
                t[i+1]=key;
                lop[1]+=2;
            }
        }
        printf("Liczba powtorzen dla porownan wynosi %i, dla kopiowan %i\n",lop[0],lop[1]);
    // tutaj trzeb wpisa� funkcje sortuj�ce
    return 0;

Czy mógłby któs pomóc poprawić liczenie porównań( lop[0]) oraz kopiowań (lop[1]) podczas wykonywnia algorytmu bo nie liczy mi poprawnie ;/

komentarz 15 marca 2018 przez Aisekai Nałogowiec (42,190 p.)
Czemu uważasz, że to liczy nie poprawnie? Edit: Czy program sortuje dobrze?
komentarz 16 marca 2018 przez Ala123456 Użytkownik (760 p.)
Wszystko jest poprawnie oprócz złozonosci czasowej

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
1 odpowiedź 383 wizyt
pytanie zadane 11 grudnia 2018 w C i C++ przez Programmingc100 Bywalec (2,620 p.)
0 głosów
0 odpowiedzi 141 wizyt
+1 głos
1 odpowiedź 114 wizyt
pytanie zadane 12 grudnia 2021 w C i C++ przez WonderOfU Nowicjusz (160 p.)

92,570 zapytań

141,422 odpowiedzi

319,643 komentarzy

61,958 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...