Сортировка по выделению в C
Сортировка по selection - это сортировка по сравнению. В principle Сортировка selection выглядит следующим образом:
- Найдите самый маленький элемент и поменяйте его местами с первым элементом t[1].
- Ищите Второе small и поменяйте его местами со вторым элементом t[2].
- Делаю это То же с остальными элементами до тех пор, пока массив не станет sorted.
#include< stdio.h>
#include< stdlib.h>
void tri_selection(int t[], int n)
int min,temp;
for(int i = 0 ; i < n-1 ; i++)
{
min = i;
for(int j = i+1 ; j < n ; j++)
if(t[j] < t[min])
min = j;
if(min!=i)
{
//поменять местами t[i] и t[min]
temp = t[i];
t[i]=t[min];
t[min]=temp;
}
}
}
main()
{
int T[10]={5,2,126,9,51,7,1,6,12,24};
tri_selection(T,10);
for (int i=0 ; i< 10 ; i++)
printf("%d ",T[i]);
system("пауза");
}