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

Sortowanie przez wstawianie

VPS Starter Arubacloud
0 głosów
147 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ź 437 wizyt
pytanie zadane 11 grudnia 2018 w C i C++ przez Programmingc100 Bywalec (2,620 p.)
0 głosów
0 odpowiedzi 150 wizyt
+1 głos
1 odpowiedź 159 wizyt
pytanie zadane 12 grudnia 2021 w C i C++ przez WonderOfU Nowicjusz (160 p.)

92,979 zapytań

141,941 odpowiedzi

321,185 komentarzy

62,304 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.

Wprowadzenie do ITsec, tom 2

Można już zamawiać tom 2 książki "Wprowadzenie do bezpieczeństwa IT" - będzie to około 650 stron wiedzy o ITsec (17 rozdziałów, 14 autorów, kolorowy druk).

Planowana premiera: 30.09.2024, zaś planowana wysyłka nastąpi w drugim tygodniu października 2024.

Warto preorderować, tym bardziej, iż mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy dodatkowe 15% zniżki! Dziękujemy zaprzyjaźnionej ekipie Sekuraka za kod dla naszej Społeczności!

...