From 24d81b075e8c3a098043463451423d17a3cd694e Mon Sep 17 00:00:00 2001 From: VectorKappa Date: Wed, 1 Mar 2023 15:05:27 +0100 Subject: [PATCH] =?UTF-8?q?Zaimplementowano=20ulepszony=20bubblesort,=20pr?= =?UTF-8?q?zygotowano=20pod=20wynik=20ko=C5=84cowy?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- projekt 1/main.cpp | 24 ++++++++++++++++++++---- 1 file changed, 20 insertions(+), 4 deletions(-) diff --git a/projekt 1/main.cpp b/projekt 1/main.cpp index db5ae31..5f223c5 100644 --- a/projekt 1/main.cpp +++ b/projekt 1/main.cpp @@ -168,17 +168,33 @@ void sortowanie_babelkowe(int* tablica, int rozmiar) } } +void ulepszone_sortowanie_babelkowe(int* tablica, int rozmiar) +{ + bool wejscie_do_ifa=false; + for(int i = 0; i < rozmiar; i++) + { + for (int ii = 1; ii < rozmiar-i; ii++) { + if (tablica[ii-1] > tablica[ii]) { + wejscie_do_ifa = true; + swap(tablica[ii-1], tablica[ii]); + } + } + + if (wejscie_do_ifa==false) {break;} + } +} int main() { setlocale(LC_ALL, ""); std::ofstream wyniki("wyniki.txt"); - std::ostream& output = std::cerr; // Wypisanie na ekran, zmienić na "std::ostream& output = wyniki", aby zapisać wyniki do pliku (zamiast na ekran) + std::ostream& output = wyniki;//std::cerr; // Wypisanie na ekran, zmienić na "std::ostream& output = wyniki", aby zapisać wyniki do pliku (zamiast na ekran) - //eksperyment(sortowanie_babelkowe, "Sortowanie bąbelkowe", output); - //eksperyment(sortowanie_wstawianie, "Sortowanie przez proste wstawianie", output); - eksperyment(sortowanie_wybieranie, "Sortowanie przez proste wybieranie", output); + eksperyment(ulepszone_sortowanie_babelkowe, "Ulepszone sortowanie bąbelkowe", output); + eksperyment(sortowanie_babelkowe, "Sortowanie bąbelkowe", output); + eksperyment(sortowanie_wstawianie, "Sortowanie przez proste wstawianie", output); + eksperyment(sortowanie_wybieranie, "Sortowanie przez proste wybieranie", output); return 0; }