北电笔试题(1)
来源:互联网 发布:php万能小偷程序 编辑:程序博客网 时间:2024/04/28 07:14
/*
写一个冒泡排序方法,
bubblesort(int data[],int numbers_of_data){...}
要求如下:
1、满足数组data中的所有偶数和所有奇数均是递增排序。
2、满足data中奇、偶数分别排开,偶在前,奇在后,如:
原始data: 1 4 8 5 6 9 2 7
经过你写的函数排序后变成: 2 4 6 8 1 5 7
*/
void bubblesort(int data[],int number_of_data)
{
int j=number_of_data;
int tmp;
int i,k;
for(k=0;k<number_of_data-1;k++)
{
for(i=0;i<j-1;i++)
{
if(((data[i]%2!=0)&&(data[i+1]%2!=0))||((data[i]%2==0)&&(data[i+1]%2==0)))//均为奇数或偶数
{
if(data[i]>data[i+1])
{
tmp=data[i+1];
data[i+1]=data[i];
data[i]=tmp;
}
}
if((data[i]%2!=0)&&(data[i+1]%2==0))//i为奇数,i+1为偶数
{
tmp=data[i+1];
data[i+1]=data[i];
data[i]=tmp;
}
}
j--;
}
}
main()
{
int testdata[8]={1,4,8,5,6,9,2,7};
int i;
printf("Before sort:testdata[i]/n");
for(i=0;i<8;i++)
{
printf("%d ",testdata[i]);
}
bubblesort(testdata,8);
printf("/n");
printf("After sort:testdata[i]/n");
for(i=0;i<8;i++)
printf("%d ",testdata[i]);
}
- 北电笔试题(1)
- 模电数电笔试题汇总
- 校园招聘数电模电笔试题
- 感应电笔的用法
- 电笔的工作原理
- 面试题(1)
- 面试题(1)
- 面试题(1)
- 面试题(1)
- 面试题(1)
- 面试题(1)
- 面试题(1)
- 面试题(1)
- 面试题(1)
- 面试题(1)
- 经典试题(1)
- 【面试题】 单链表的热点面试题(1 )
- 常用笔试题(1)
- 我的第一个 C++ 配合 XML以及GameMonkey脚本的DEMO程序
- 在oracle数据库中保存和显示图片
- BCGControlBar的使用
- 你知道我在等你吗?
- 因为驱动导致mysql连接不到
- 北电笔试题(1)
- 师旭平:以体育的名义
- 重要,我的朋友们看过来--我搬家啦!
- linux下卸载oracle10g
- 安南:“世界总统”这十年
- 我的平安健康生活---师旭平
- 笑话一则
- 第一次飞行
- Makefile书写规则与书写命令