Lista 7
Zad_1
#include <cstdlib>
#include <iostream>
using namespace std;
const int N=10;
int main ()
{
int pom, j, tab[N];
srand(time(0));
cout << "SORTOWANIE PRZEZ WSTAWIENIE \n";
cout << "Liczby przed sortowaniem \n";
for(int i=0; i<N; i++)
{
tab[i]=rand()%100;
}
for(int i=0; i<N; i++)
{
cout << tab[i] << "\t";
}
for(int i=1; i<N; i++)
{
j=i;
pom=tab[i];
while(tab[j-1]>pom && j>0)
{
tab[j]=tab[j-1];
j--;
tab[j]=pom;
}
}
cout << "\nPo sortowaniu \n";
for(int i=0; i<N; i++)
{
cout << tab[i] << "\t";
}
cout << "\n\n";
system("PAUSE");
return EXIT_SUCCESS;
}
Zad_2
#include <cstdlib>
#include <iostream>
using namespace std;
const int N=10;
int main ()
{
int pom, tab[N];
srand(time(0));
cout << "SORTOWANIE PRZEZ PROSTE WYBIERANIE \n\n";
cout << "Liczby przed sortowaniem \n";
for(int i=0; i<N; i++)
{
tab[i]=rand()%100;
}
for(int i=0; i<N; i++)
{
cout << tab[i] << "\t";
}
for(int i=0;i<N-1;i++)
{
for(int j=i+1;j<N;j++)
{
if(tab[j]<tab[i])
{
pom=tab[j];
tab[j]=tab[i];
tab[i]=pom;
}
}
}
cout << "\nPo sortowaniu \n";
for(int i=0; i<N; i++)
{
cout << tab[i] << "\t";
}
cout << "\n\n";
system("PAUSE");
return EXIT_SUCCESS;
}
Zad_3
#include <cstdlib>
#include <iostream>
using namespace std;
const int N=10;
int main ()
{
int pom, koniec, tab[N];
srand(time(0));
cout << "SORTOWANIE BABELKOWE \n";
cout << "Liczby przed sortowaniem \n";
for(int i=0; i<N; i++)
{
tab[i]=rand()%100;
}
for(int i=0; i<N; i++)
{
cout << tab[i] << "\t";
}
do
{
koniec=0;
for(int i=0;i<N-1;i++)
{
if(tab[i]>tab[i+1])
{
pom=tab[i];
tab[i]=tab[i+1];
tab[i+1]=pom;
koniec=1;
}
}
}while(koniec);
cout << "\nPo sortowaniu \n";
for(int i=0; i<N; i++)
{
cout << tab[i] << "\t";
}
cout << "\n\n";
system("PAUSE");
return EXIT_SUCCESS;
}