| Ricko |
 Wysłany: Pon 15:23, 02 Maj 2011 Temat postu: C++ Sortowanie przez Wstawianie |
|
Sortowanie przez Wstawianie
Źródło: Praca własna na podstawie pseudokodu
| Cytat: |
#include<iostream>
using namespace std;
int main () {
int n,i,j,x;
cout<<"POBIERANIE DANYCH"<<endl<<"Podaj wymier tabeli: "<<endl;
cin>>n;
int *T = new int[n+1];
cout<<"LOSOWANIE LICZB"<<endl;
srand(time(NULL));
for (i=1; i<=n; i++)
{
T[i]=rand()%30;
cout<<T[i]<<endl;
}
cout<<"SORTOWANIE PRZEZ WSTAWIANIE"<<endl;
for (i=2; i<=n; i++)
{
x=T[i];
j=i-1;
while ((j>0) && (x<T[j]))
{
T[j+1]=T[j];
j--;
}
T[j+1]=x;
}
cout<<"POSORTOWANE LICZBY"<<endl;
for (i=1; i<=n; i++)
cout<<T[i]<<endl;
system("pause");
delete [] T;
T=0;
return 0;
}
|
|
|
