选择排序: 选择排序就假定第一个是最小的数,和后面依次比较,如果后面的数比第一个数小,交换位置,一直比较到最后一个,最小的数放在第一位;然后再将第二个和后面的依次比较,将最小的放在第二位,依次类推。
方法一:
for(j = 0;j < N-1;j++)
{
min = j;
for(i = j+1;i<N;i++)
{
if(a[min] > a[i])
{
min = i;
}
}
if(min != j)
{
tmp = a[min];
a[min] = a[j];
a[j] = tmp;
}
}
方法二:
for(i = 0;i < len - 1;++i)
{
for(j = i + 1;j < len;++j)
{
if(a[i] > a[j])
{
int t;
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}