FAQ
Reklama
Kontakt
Start
Forum
Algorytmy sortowania
sortowanie babelkowe poprawnosc
Dodaj odpowiedź z cytatem :sortowanie b...
Start
Algorytmy
Struktury danych
Kurs algorytmiki
Praktyka
Wzorce projektowe
Prawo IT
Mapa serwisu
Historia strony
Współautorzy
Forum
Narzędzia
Napisz artykuł
Szukaj
Użytkownik
Hasło
Pamiętaj mnie
Przypomnieć login/hasło?
Nie masz konta?
Zarejestruj się
Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
Wspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki
Sonda
Implementacji w jakim języku programowania poszukujesz?
C/C++
C#
Delphi/Pascal
Java
Java Script
Python
Php
Inny
Dodaj odpowiedź z cytatem :sortowanie babelkowe poprawnosc
Nazwa użytkownika
Temat:
[knedel83 20-01-2011 19:02:00]:
Witam. Mam taki problem. Mam zadany algorytm sortowania babelkowego z wartownikiem o to pseudokod: SORT_BUBBLE(n,A) wart <- n while wart >= 2 do k <-1 for i <- 1 to wart - 1 do if A[i] > A[i+1] then A[i] <-> A[i+1] k <- i wart <- k Mam udowodnić poprawność algorytmu Udało mi się zdefiniować niezmiennik wewnętrznej pętli for oraz udowodnić 3 kroki muszę to samo zrobić dla tej zewnętrznej pętli while no i tutaj się zaciąłem. Może pomożecie zdefiniować chociaż niezmiennik tej zewnętrznej petli ??? Pozdrawiam Niezmiennik pętli for: Na początku każdej iteracji pętli for fragment tablicy A[wart ... n] jest posortowany Niezmiennik pętli while: ???
Kod:
Podgląd
Zapisz
Anuluj
Dodaj odpowiedź z cytatem :sortowanie babelkowe poprawnosc
User
2015-01-01 12:00:00
Powered by
ccBoard
www.algorytm.org (c) 2000-2016