9 мая 2015 г.

Сортировка выбором

template <class T>
void selectSort(T a[], long size)
{
long i, j, k;
T x;
for(i=0;i<size;i++) {
k=i;
x=a[i];
for(j=i+1;j<size;j++) {
if(a[j]<x){
k=j;
x=a[j];
}
}
a[k]=a[i];
a[i]=x;
}
}

void main()
{
srand(time(NULL));
const long SIZE=10;
int ar[SIZE];
// до сортировки
for(int i=0;i<SIZE;i++)
{
ar[i]=rand()%100;
cout<<ar[i]<<"\t";
}
cout<<"\n\n";
selectSort(ar,SIZE);
// после сортировки
for(int i=0;i<SIZE;i++)
{
cout<<ar[i]<<"\t";
}
cout<<"\n\n";
}

Комментариев нет:

Отправить комментарий