Sortowanie przez wybór, głupie, bąbelkowe
Powrót#include <cmath>
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <time.h>
using namespace std;
void przez_wybor(){
const int N = 20;
int d[N],i,j,pmin;
cout << "__Sortowanie przez wybor__\nLosowe liczby:";
srand((unsigned)time(NULL));
for(i = 0; i < N; i++) d[i] = rand() % 100;
for(i = 0; i < N; i++) cout << setw(4) << d[i];
cout << endl;
for(j = 0; j < N - 1; j++)
{
pmin = j;
for(i = j + 1; i < N; i++)
if(d[i] < d[pmin]) pmin = i;
swap(d[pmin], d[j]);
}
cout << "Po sortowaniu:\n\n";
for(i = 0; i < N; i++) cout << setw(4) << d[i];
cout << endl;
}
void glupie(){
const int N = 20;
int d[N],i;
cout << "__Sortowanie glupie__\nLosowe liczby:";
srand((unsigned)time(NULL));
for(i = 0; i < N; i++) d[i] = rand() % 100;
for(i = 0; i < N; i++) cout << setw(4) << d[i];
cout << endl;
i = 0;
do
{
if(d[i] > d[i+1])
{
swap(d[i], d[i+1]);
i = 0;
continue;
}
i++;
} while(i < N-1);
// Wyświetlamy wynik sortowania
cout << "Po sortowaniu:\n\n";
for(i = 0; i < N; i++) cout << setw(4) << d[i];
cout << endl;
}
void babelkowe(){
const int N = 20;
int d[N],i,j;
cout << "__Sortowanie babelkowe__\nLosowe liczby:";
srand((unsigned)time(NULL));
for(i = 0; i < N; i++) d[i] = rand() % 100;
for(i = 0; i < N; i++) cout << setw(4) << d[i];
cout << endl;
for(j = 0; j < N - 1; j++)
for(i = 0; i < N - 1; i++)
if(d[i] > d[i + 1]) swap(d[i], d[i + 1]);
cout << "Po sortowaniu:\n\n";
for(i = 0; i < N; i++) cout << setw(4) << d[i];
cout << endl;
}
int main()
{
int opcja;
char key;
menu:
cout << "1.Sortowanie przez wybor" << endl;
cout << "2.Sortowanie Glupie" << endl;
cout << "3.Sortowanie Babelkowe" << endl;
cin >>key;
switch(key){
case '1':{
system("cls");
przez_wybor();
cout << "Powrocic do menu ? 1/0: ";
cin >> opcja;
if(opcja == 1)
system("cls");
goto menu;
}
break;
case '2':{
system("cls");
glupie();
cout << "Powrocic do menu ? 1/0: ";
cin >> opcja;
if(opcja == 2)
system("cls");
goto menu;
}
break;
case '3':{
system("cls");
babelkowe();
cout << "Powrocic do menu ? 1/0: ";
cin >> opcja;
if(opcja == 3)
system("cls");
goto menu;
}
break;
default:
system("cls");
goto menu;
break;
}
return 0;
}
Polecam tego programiste <3
Nie dawno zacząłem swoją przygodę z programowaniem i ta strona to dla mnie wielka pomoc. Tak trzymać chłopaki!