Skocz do zawartości


Zdjęcie

C++ pomoc przy zadaniu.


  • Zaloguj się, aby dodać odpowiedź
1 odpowiedź w tym temacie

#1 niewidzialnapl

niewidzialnapl
  • Użytkownicy
  • 1 postów

Napisano 06 wrzesień 2014 - 22:49

Witam, mam problem z napisaniem programu do podanej chyba specyfikacji.Jestem poczatkuajca i męcze się już z tym parę godzin, a domyślam się, że jest bardzo proste.Podaję  oryginalnepolecenie i program

 

Dana jest parzysta dodatnia liczba calkowita n oraz n elementowa tablica a[1..n] liczb całkowitych. Rozważ poniższy algorytm działający na tej tablicy.

Algorytm;

1. i<-- 1

2. dopóki i<n wykonuj

         2.1 jeżeli  a[i]>a[i+1], to zamień zawartości a[i] oraz a[i+1]

         2.2 i <-- i+2

a) przeanalizuj podany algorytm i podaj wynik jego działania dla poniższych danych

    dla n=6, a={45,12,7,39,20,1}

 

 

Bardzo byłabym wdzięczna, gdyby ktoś mógł taki program napisać na podstawie "tego" powyżej.
Największe trudności sprawiało mi zamienienie wartości i wyświetlenie wszystkich części tablic a nie tylko tych co są wyznaczone przez i. Bardzo dziekuję


  • 0


#2 ikeropoz

ikeropoz
  • Użytkownicy
  • 10 postów

Napisano 27 październik 2014 - 10:20

To jest prosty algorytm, w czym jest problem? Musisz dać jakąś zmienną która będzie "tymczasowo" przechowywać wartość tablicy podczas zamiany :)

Do wyświetlania użyj zwykłej pętli - nie ma znaczenia której :)


  • 0

Idzie zima, zimno będzie, rozpal w piecu, rozpal węglem: Węgiel Trzcianka



Użytkownicy przeglądający ten temat: 0

0 użytkowników, 0 gości, 0 anonimowych