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

Zaimplementowano sortowanie przez wybieranie

Browse Source
This commit is contained in:
VectorKappa
2023-03-01 14:40:18 +01:00
parent 3f0cc847e4
commit b0a0adcfd8
1 changed files with 20 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
projekt 1/main.cpp
View File

@@ -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){ void sortowanie_wstawianie(int* tablica, int rozmiar){
for (int i = 1; i < rozmiar; i++) { 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) 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_wybieranie, "Sortowanie przez proste wybieranie", output);
return 0; return 0;
} }