VectorKappa/AiSD
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Zaimplementowano ulepszony bubblesort, przygotowano pod wynik końcowy

Browse Source
This commit is contained in:
VectorKappa
2023-03-01 15:05:27 +01:00
parent c3ec8e4323
commit 24d81b075e
1 changed files with 20 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
projekt 1/main.cpp
View File

@@ -168,16 +168,32 @@ 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() int main()
{ {
setlocale(LC_ALL, ""); setlocale(LC_ALL, "");
std::ofstream wyniki("wyniki.txt"); 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(ulepszone_sortowanie_babelkowe, "Ulepszone sortowanie bąbelkowe", output);
//eksperyment(sortowanie_wstawianie, "Sortowanie przez proste wstawianie", output); eksperyment(sortowanie_babelkowe, "Sortowanie bąbelkowe", output);
eksperyment(sortowanie_wstawianie, "Sortowanie przez proste wstawianie", output);
eksperyment(sortowanie_wybieranie, "Sortowanie przez proste wybieranie", output); eksperyment(sortowanie_wybieranie, "Sortowanie przez proste wybieranie", output);
return 0; return 0;