*********************************************************************************************************************************** 编程区:
《《《《冒泡排序,二分查找,筛选法,的考察》》》》
100、
有两个磁盘文件A和B,各存放一行字母,要求把这两个文件中的信息合并(按字母顺序排列),输出到一个新文件C中.
#include<stdio.h>
#include<stdlib.h>int main(int argc,char* argv[])
{
FILE* fp;
int i,j,k,num,NUM;
char c[50],t,ch;
if((fp=fopen("A","r"))==NULL)
/*can be replaced by open
* int fd=open("A",O_RDONLY|O_CREAT);*/
{
printf("fileA cannot be opened\n");
exit(0);
}
printf("\nA contents are:\n");
for(i=0;(ch=fgetc(fp))!=EOF;i++)/*一个字符一个字符读*/
{
c[i]=ch;
putchar(c[i]);
}
num=i+1;
fclose(fp);
if((fp=fopen("B","r"))==NULL)
{
printf("fileB cannot be opened\n");
exit(0);
}
printf("\nB contents are :\n");
for(i=0;(ch=fgetc(fp))!=EOF;i++)
{
c[num+i]=ch;
putchar(c[num+i]);
}
fclose(fp);
NUM=num+i+1;
for(k=0;k<NUM-1;k++)/*冒泡排序*/
{
for(j=0;j<NUM-k-1;j++)
{
if(c[j]>c[j+1])
{
t=c[j];
c[j]=c[j+1];
c[j+1]=t;
}
}
}
printf("\nC fileis:\n");
fp=fopen("C","w");
for(i=0;i<NUM;i++)
{
putc(c[i],fp);/*将字符一个个写入文件中*/
putchar(c[i]);/*一个个输出字符*/
}
fclose(fp);
return 1;
}
86.有一浮点型数组A,用C语言写一函数实现对浮点数组A进行降序排序,并输出结果,要求要以数组A作为函数的入口.(建议用冒泡排序法)
#include<stdio.h>
#include<stdlib.h>
void BubbleSort(int arr[], int n)
{
int i,j;
int exchange = 1;//交换标志,提高算法效率;
int temp;
for(i=0;i<n-1;i++)
{
exchange=0;//本趟排序开始前,交换标志应为假
for(j=0;j<n-i-1;j++)
{
if(arr[j+1] > arr[j])
{
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
exchange=1; //发生了交换,故将交换标志置为真
}
}
if(!exchange) //本趟排序未发生交换,提前终止算法
return;
}
}
int main(int argc,char* argv[])
{
int arr[5]={1,4,2,6,5};
int i;
BubbleSort(arr, 5);
printf("after sort,arr is :\n");
for(i=0;i<5;i++)
{
printf("%3d",arr[i]);
}
return 1;
}
77.写出二分查找的代码:
Int binary_search(int* arr,int key,int size)
{
Intmid;
Intlow=0;
Int high=size-1;
While(low<=high)
{
Mid=(low+high)/2;
If(arr[mid]>key)
High=mid-1;
ElseIf(arr[mid]<key)
Low=mid+1;
Else
Return mid;
}
Return -1;
}
补充1:用帅选法查找100之内的质数
#include <iostream>
using namespace std;
#define N 100
int main()
{
/*0~100共101个数*/
int sieve[N + 1];
int i;
//step 1:初始化(sieve[i] = 0 表示不在筛中,即不是质数;1表示在筛中)
sieve[0]=sieve[1]=0;
for(int i = 2; i <= N; i++)
{
sieve[i] = 1;
}
//step 2:偶数(2的倍数)肯定不是质数,所以应该先筛除
for(i = 2; i <= N / 2; i++)
{
sieve[i * 2] = 0;
}
int p = 2; //第一个质数是2
//step 3:从sieve中删去P的倍数
while(p * p <= N)
{
p = p + 1; //选下一个p
while(sieve[p] == 0)
{
p++;
}
int t = p * p;
int s = 2 * p;/*质数与质数之和包含合数,但质数于合数之和必为质数,提高算法效率*/
while(t <= N)
{
sieve[t] = 0; //删除
t = t + s;
}
}
//step 4: 输出结果
for(i = 2; i <= N; i++)
{
if(sieve[i] != 0)
{
cout<<i<<", ";
}
}
return 1;
}
87、实现双向链表删除一个节点P,在节点P后插入一个节点,写出这两个函数。
//删除操作
StatusListDelete_DuL(DuLinkList& L,int i,ElemType& e)
{
if(!(p=GetElemP_DuL(L,i)))
return ERROR;//容错判断;
e=p->data;
p->prior->next=p->next;
p->next->prior=p->pror;
free(p);
p=NULL;//勿忘,否则内存泄露
return OK;
}
//插入操作
StatusListInsert_DuL(DuLinkList&L,inti,ElemType&e)
{
if(!(p=GetElemP_DuL(L,i)))
return ERROR;
if(!(s=(DuLinkList)malloc(sizeof(DuLNode))))
return ERROR;
/*assert((s=(DuLinkList)malloc(sizeof(DuLNode)))!=NULL)*/
s->data=e;
s->prior=p;
p-> next -> prior =s;
p->next=s;
s->next=p->next->next;
return OK;}
88、把一个链表反向。//链表头插法;
intre_Link(Linklist H)
{
Linklist p=H->next,q;
H->next=NULL;
while(p!=NULL)
{
q=p;
p=p->next;
q->next=H->next;
H->next=q;
}
return 0;
}
《《《《strcpy 和memcpy》》》》76.已知strcpy函数的原型是char *strcpy(char*strDest, const char *strSrc);其中strDest是目的字符串,strSrc是源字符串。
(1)不调用C++/C 的字符串库函数,请编写函数strcpy。
char* stringcpy(char* Des,const char* Src)
{
assert((Des!=NULL) && (Src!=NULL));
char* address=Des;
while((*Des++=*Src++)!='\0');
return address;
}
断言assert是一个宏,该宏在<assert>中,
当使用assert时候,给他个参数,即一个判读为真的表达式。
预处理器产生测试该断言的代码,如果断言不为真,则发出一