Sojusz Fallen :: Przegląd tematu - C++ Sortowanie Bąbelkowe

Autor

Wiadomość

Ricko

Wysłany: Nie 17:49, 01 Maj 2011 Temat postu: C++ Sortowanie Bąbelkowe

Sortowanie Bąbelkowe

Źródło: Praca własna na podstawie pseudokodu

Cytat:

#include<iostream>

using namespace std;

int main() {
int n,i,j,p;

cout<<"POBIERANIE DANYCH"<<endl<<"Podaj rozmiar tablicy"<<endl;
cin>>n;

int *T = new int[n+1];

cout<<"WYLOSOWANE LICZBY"<<endl;
srand(time(NULL));
for (i=1; i<=n; i++)
{
T[i]=rand()%10;
cout<<T[i]<<endl;
}

cout<<"SORTOWANIE BABELKOWE"<<endl<<endl;

for (j=1; j<=n-1; j++)
{
for (i=1; i<=n-1; i++)
{
if (T[i]>T[i+1])
{
p=T[i];
T[i]=T[i+1];
T[i+1]=p;
}
}
}

cout<<"POSORTOWANE LICZBY"<<endl;

for (i=1; i<=n; i++)
cout<<T[i]<<endl;

system("pause");

delete [] T;
T=0;

return 0;
}