Pregled posta

Adresa bloga: https://blog.dnevnik.hr/prirodaa

Marketing

selection2

#include
#include
#include
using namespace std;

void exchange(int &x, int &y);
void selectionSort(int a[], int l, int r);
void write(int a[], int r);

int main()
{
srand (static_cast(time(NULL)));
int n, a[100], t;
do
{
cout << "Unesi broj elemenata polja: ";
cin >> n;
} while (n>100);

for (int i=0;i {
t=rand()%100+1;
a[i]=t;
}
write(a,n);
selectionSort(a,0,n-1);
write(a,n);

cin.sync();
cin.get();
return 0;
}

void exchange(int &x, int &y)
{
int t=x;
x=y;
y=t;
}

void selectionSort(int a[], int l, int r)
{
int min;
for (int i=l;i {
min=i;
for (int j=i+1;j<=r;j++)
{
if (a[j] {
min=j;
}
}
exchange(a[min], a[i]);
}
}

void write(int a[], int r)
{
for (int i=0;i {
cout << a[i] << " ";
}
cout < }


Post je objavljen 03.04.2013. u 00:23 sati.