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

Sortowanie przez wstawianie

Aruba Cloud PRO i VPS, Openstack, VMWare, MS Hyper-V
0 głosów
222 wizyt
pytanie zadane 11 grudnia 2018 w C i C++ przez Programmingc100 Bywalec (2,620 p.)
int pom, j;
     for(int i=1; i<n; i++)
     {
             //wstawienie elementu w odpowiednie miejsce
             y = tab[i]; //ten element będzie wstawiony w odpowiednie miejsce
             j = i-1;
             
             //przesuwanie elementów większych od y
             while(j>=0 && tab[j]>y) 
             {
                        tab[j+1] = tab[j]; //przesuwanie elementów
                        --j;
             }
             tab[j+1] = y;

Analizuje algorytm i do czego służy tutaj podstawienie tab[j+1] = y; ?

 

1 odpowiedź

+2 głosów
odpowiedź 11 grudnia 2018 przez kapi117 Obywatel (1,420 p.)
wybrane 13 lipca 2020 przez Programmingc100
 
Najlepsza

tab[j+1] służy tu do wstawienia liczby y w odpowiednie miejsce ponieważ pętla while przesuwa liczby większe od niej nadpisując liczbę y.

Najlepiej na przykładzie na kartce spróbuj, zawsze działa laugh

komentarz 11 grudnia 2018 przez Programmingc100 Bywalec (2,620 p.)
A j= i-1 to ilość razy ile wykonamy porównanie dla 0 zawsze będą posortwane tak jakby ?
komentarz 11 grudnia 2018 przez kapi117 Obywatel (1,420 p.)
Tak, to tak jakby maksymalna ilość porównań do wykonania

Podobne pytania

+1 głos
1 odpowiedź 76 wizyt
pytanie zadane 12 grudnia 2021 w C i C++ przez WonderOfU Nowicjusz (160 p.)
0 głosów
1 odpowiedź 231 wizyt
pytanie zadane 13 czerwca 2018 w C i C++ przez Halpi Początkujący (300 p.)
0 głosów
1 odpowiedź 747 wizyt
pytanie zadane 23 listopada 2017 w C i C++ przez antek782 Początkujący (490 p.)

90,319 zapytań

138,924 odpowiedzi

311,159 komentarzy

60,027 pasjonatów

Motyw:

Akcja Pajacyk

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

Sklep oferujący ćwiczenia JavaScript, PHP, rozmowy rekrutacyjne dla programistów i inne materiały

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...