| Ricko |
 Wysłany: Pon 15:22, 02 Maj 2011 Temat postu: C++ Sortowanie przez Wybór |
|
Sortowanie Przez Wybór
Źródło: Praca własna na podstawie pseudokodu
| Cytat: |
#include<iostream>
using namespace std;
int main() {
int n,i,j,min=0;
cout<<"POBIERANIE DANYCH"<<endl<<"Podaj wymiar tabeli"<<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()%30;
cout<<T[i]<<endl;
}
cout<<"SORTOWANIE PRZEZ WYBOR"<<endl;
for (i=1; i<=n-1; i++)
{
min=i;
for (j=i+1; j<=n; j++)
{
if (T[j]<T[min])
min=j;
}
swap(T[i], T[min]);
}
cout<<"POSORTOWANE LICZBY"<<endl;
for (i=1; i<=n; i++)
cout<<T[i]<<endl;
system("pause");
delete [] T;
T=0;
return 0;
}
|
|
|
