Potrzebuję algorytmu, który wypisze mi posortowaną tablicę. Dokładniej chodzi mi o to by wypisać tablicę w kolejności malejącej (int tab[ile]), nie modyfikując tablicy. Niestety nie wiem jak to zrobić. PROSZĘ O POMOC
0
0
Mój sposób (tak, tak, w Pascalu...):
Procedure Wypisz;
Var Max, I, Q: Integer;
Begin
For Q := 0 To High(Tab) Do
Begin
Max := Tab[Q];
For I := Q To High(Tab) Do
if (Tab[I] > Max) Then
Max := Tab[i];
WriteLn(Max);
End;
End;
Powinien działać, chociaż wymyślony na szybko...
Może ktoś da radę to przerobić na C++...
0
Niestety nie znam się na Pascalu. Ma ktoś inny pomysł w C++?
0
ja bym zrobił drugą tablicę którą mógłbym już modyfikować, a posortował bym ją tym algorytmem:
for(i=n-1; i>0; i--){//sortowanie elementow tablicy w porzadku niemalejacym tzw. bąbelkowe
for(j=0; j<i; j++){
if(tabA[j]>tabA[j+1]){
temp = tabA[j];
tabA[j] = tabA[j+1];
tabA[j+1] = temp;
}
}
}
0
Niestety tak nie mogę zrobić :(
PROBLEM ROZWIĄZANY NA INNY SPOSÓB :D