Sortierung nach Selektion in C
Sortieren nach selection ist eine Sortierung im Vergleich. Das principle Sortierung von selection lautet wie folgt:
- Finde das kleinste Element und tausche es mit dem ersten Element t[1].
- Suchen Sie danach Zweite small und tauschen Sie es mit dem zweiten Element t[2].
- Tun Sie es Dasselbe mit den restlichen Elementen, bis das Array ist 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)
{
//swap t[i] und 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("Pause");
}