From b0a0adcfd8189b827f366693f9acbec7a462a919 Mon Sep 17 00:00:00 2001 From: VectorKappa Date: Wed, 1 Mar 2023 14:40:18 +0100 Subject: [PATCH] Zaimplementowano sortowanie przez wybieranie --- projekt 1/main.cpp | 22 ++++++++++++++++++++-- 1 file changed, 20 insertions(+), 2 deletions(-) diff --git a/projekt 1/main.cpp b/projekt 1/main.cpp index fa1f30e..db5ae31 100644 --- a/projekt 1/main.cpp +++ b/projekt 1/main.cpp @@ -122,6 +122,24 @@ void eksperyment(void(*funkcja_sortujaca)(int*, int), const std::string& nazwa, } +void sortowanie_wybieranie(int* tablica, int rozmiar){ + for (int i = 0; i < rozmiar - 1; i++) { + int k = i; + int x = tablica[i]; + for (int ii = i+1; ii < rozmiar; ii++) { + if (tablica[ii] < x) { + k = ii; + x = tablica[ii]; + } + } + tablica[k]=tablica[i]; + tablica[i]=x; + } + + + + +} void sortowanie_wstawianie(int* tablica, int rozmiar){ for (int i = 1; i < rozmiar; i++) { @@ -159,8 +177,8 @@ int main() std::ostream& output = 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_wybierabie, "Sortowanie przez proste wybieranie", output); + //eksperyment(sortowanie_wstawianie, "Sortowanie przez proste wstawianie", output); + eksperyment(sortowanie_wybieranie, "Sortowanie przez proste wybieranie", output); return 0; }