在 C 中按选择排序
排序依据 selection 是比较的排序。这 原理 排序 selection 如下:
- 找到最小的元素并将其与第一个元素 t[1].
- 搜索 第二 small 元素,并将其与第二个元素 t[2].
- 做 相同 与其余元素一起做,直到数组是 sorted.
#include
#include
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]=温度;
}
}
}
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(暂停”);
}