您的位置:首页 > 其它

插入排序与选择排序

2015-03-22 22:14 232 查看
插入排序:

void func(int a[].int len)
{
int i,j,target;
for(i=1;i<len;i++)
{
j = i;
target = a[i];
while(j>0 && target < a[j-1])
{
a[j] = a[j-1];
j--;
}
a[j] = target;
}
}


2、选择排序

void select_func(int a[],int len)
{
int i = 0,temp,index;
for(i = 0;i < len-1;i++)
{
index = i;
for(j = i+1;j<len;j++)
{
if(a[j]<a[index])//判断后面有没有比他小的数,有的话就记录该下标。
{
index = j;
}
}
if(index!=i)//该下标存在的情况下交换位置
{
temp = a[i];
a[i] = a[target];
a[target] = temp;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  选择 插入排序
相关文章推荐