几道面试题
来源:互联网 发布:淘宝搜不到别人店铺 编辑:程序博客网 时间:2024/06/10 06:16
原题大意是这样的:
有N个大小不等的自然数(1--N),请将它们由小到大排序。
要求程序算法:时间复杂度为O(n),空间复杂度为O(1)。
(请你做做看,时间20分钟)
#include <stdio.h>
#include <conio.h>
print_ok(int a[],int num)
{
int i;
for(i=0;i<num;i++)
{
printf("%d",a[i]);
}
printf("/n");
}
int main()
{
int i,t;
int num=5;
int a[]={3,4,1,2,0};
print_ok(a,num);
for(i=0;i<num;i++)
{
while(a[i]!=i)
{
t=a[a[i]];
a[a[i]]=a[i];
a[i]=t;
print_ok(a,num);
}
}
print_ok(a,num);
}
#include <stdio.h>
#include <conio.h>
#include <string.h>
void aad(int a)
{
int i;
if(a!=0)
{
aad(--a);
for(i=1;i<a;i++)
{
printf("%d",a);
}
printf("/n");
}
}
int main()
{
int a=4;
aad(a);
return 0;
}
#include <stdio.h>
#include <conio.h>
struct student
{
char name[20];
int age;
};
int main()
{
int i;
struct student he[3]=
{{"abcd",19},{"efgh",20},{"ijkl",21}};
for(i=0;i<3;++i)
{
printf("%c",++he[i].name[3]);
printf("%d/n",--he[i].age);
}
}
#include <stdio.h>
#include <conio.h>
int main()
{
int a[3][4]={1,2,3,4,5,6};
printf("%d/n,%d/n,%d/n,%d/n",*a,++a,*((a+0)+0),&a[0][0]);
}
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char strcmp1(char *a,char *b)
{
while(*a==*b)
{
a++;b++;
if(*a=='/0')return '=';
}
if((*a-*b)>0)
return '>';
else return '<';
}
int main()
{
char *a,*b;
char b1='b';
char c;
a="ab";b=&b1;
c=strcmp1(a,b);
//printf("%d/n",a-b1);
printf("%c/n",c);
}
- 几道面试题
- 几道面试题
- 几道面试题
- 几道面试题
- 几道面试题
- 几道面试题
- 几道面试题
- 几道面试题
- *几道面试题
- 几道面试题
- 几道面试题
- 几道面试题
- 几道面试题
- 几道面试题
- 几道面试题
- 几道面试题
- 几道面试题
- 面试题--1 数组的几道面试题
- JDBC连接数据库经验集萃 (收藏)
- 记事贴5:昨天发高烧-38.9摄氏度,今天还晕晕糊糊的,头脑不清醒!
- happy!
- 关于Access
- Reference Types and Values Types
- 几道面试题
- JAVA程序员面试32问
- struts常见异常信息和解决方法- -
- 忘记Windows登录密码怎么办?
- 域名抢注入门
- log4j
- 升级hotmail到250M
- 有感于半导体物理
- 群发邮件的方法