From 57144c1a01506033e43a1f54ec21352e274bdec8 Mon Sep 17 00:00:00 2001 From: Piotr Patalong Date: Wed, 15 Mar 2023 14:36:28 +0100 Subject: [PATCH] Poprawa Ulepszonego Bubblesorta --- projekt 1/main.cpp | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/projekt 1/main.cpp b/projekt 1/main.cpp index 50e46d3..d1d164d 100644 --- a/projekt 1/main.cpp +++ b/projekt 1/main.cpp @@ -170,13 +170,14 @@ 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++) { + + bool wejscie_do_ifa=false; for (int ii = 1; ii < rozmiar-i; ii++) { if (tablica[ii-1] > tablica[ii]) { - wejscie_do_ifa = true; swap(tablica[ii-1], tablica[ii]); + wejscie_do_ifa = true; } }