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

Zaimplementowano sortowanie przez wstawianie

Browse Source
This commit is contained in:
VectorKappa
2023-03-01 14:29:23 +01:00
parent 8dee83e3c7
commit 81f2e29cc8
1 changed files with 16 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
projekt 1/main.cpp
View File

@@ -123,6 +123,20 @@ void eksperyment(void(*funkcja_sortujaca)(int*, int), const std::string& nazwa,
void sortowanie_wstawianie(int* tablica, int rozmiar){
for (int i = 1; i < rozmiar; i++) {
int x = tablica[i];
int ii = i - 1;
while ((ii > -1) && (x < tablica[ii])) {
tablica[ii+1] = tablica[ii];
ii=ii-1;
}
tablica[ii+1] = x;
}
}
void sortowanie_babelkowe(int* tablica, int rozmiar) void sortowanie_babelkowe(int* tablica, int rozmiar)
{ {
@@ -144,8 +158,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) 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_babelkowe, "Sortowanie bąbelkowe", output);
// eksperyment(sortowanie_wstawianie, "Sortowanie przez proste wstawianie", output); eksperyment(sortowanie_wstawianie, "Sortowanie przez proste wstawianie", output);
// eksperyment(sortowanie_wybierabie, "Sortowanie przez proste wybieranie", output); // eksperyment(sortowanie_wybierabie, "Sortowanie przez proste wybieranie", output);
return 0; return 0;