Scalanie c++

Question

Witam wszystkich :) Mam problem, z którym do połowy już sobie poradziłam, ale z drugą połową niestety nie.

Zadanie jest takie: napisać funkcję scalającą dwa ciągi liczb, które są już posortowane rosnąco w trzeci ciąg- aby też był posortowany. Funkcja ma tylko scalać a nie sortować. Funkcja przyjmuje 3 tablice- 2 wejściowe i jedną wyjściową i 2 liczby całkowite- liczbę elementów tablic wejściowych.

Miałam napisać 2 implementację tej funkcji, z jedną sobie poradziłam, z drugą mam problem. Funkcja ma być na for'ze i while'u -skacząca po obu ciągach (for skacze po pierwszym ciągu, a while po drugim)- takie jest polecenie, ponoć dobrze sobie to rozrysować, ale już siedzę na tym długo i nie potrafię tego zrobić przy użyciu tych 2 pętli. Nie chcę całej działającej funkcji, wystarczą same pętle :)

Będę bardzo wdzięczna za jakąkolwiek pomoc :)

Answer 1

int indexTab1, indexTab2=0, indexWynik=0;
for (indexTab1 = 0; indexTab1 < dlugoscTab1; i++) {
    while (indexTab2<dlugoscTab2 && tab2[indexTab2] <tab1[indexTab1])  {
        tabWynik[indexWynik] = tab2[indexTab2];
        indexWynik++;
        indexTab2++;
    }
    tabWynik[indexWynik]=tab1[indexTab1] ;
    indexWynik++;
}
    

 

Comments

Dziękuję bardzo! :)