Jump to content


Photo

C++ pomoc przy zadaniu.


  • Please log in to reply
1 reply to this topic

#1 niewidzialnapl

niewidzialnapl
  • Użytkownicy
  • 1 posts

Posted 06 September 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 posts

Posted 27 October 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



1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users