您的位置:首页 > 其它

选择法排序和把一个整数插入以排好的序的数组中

2013-11-16 16:31 120 查看
#include <stdio.h>

int main()
{
int i, j, p, n, q;
int a[6] = {5, 4, 7, 3, 6};
//对无序数组进行排序
for(i=0; i<5; i++)
{
p = i;
for(j=i+1; j<5; j++) //找出数组中的最大值
if(a[p]<a[j])
p = j;
if(p!=i)  //将最大值与a[0]调换
{
q = a[i];
a[i] = a[p];
a[p] = q;
}
}

printf("请输入一个数");
scanf("%d", &n);
//插入一个数
for(i=0; i<5; i++)
if(a[i]<n)  //查找到插入位置i
{
for(j=4; j>=i; j--)
a[j+1]=a[j];
break;
}
a[i] = n; //插入n到位置i

//输出
for(i=0; i<6; i++)
{
printf("%d\n", a[i]);
}

return 0;
}
排序第二种方法:选择排序法
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐