一、实现冒泡排序。
要求:
1.定义函数实现输入 有参无返:参数个数,指针;
2,定义函数实现冒泡排序+简单选择排序 有参无返:参数个数,指针;
3,定义函数实现输出 有参无返:参数个数,指针;
二、字符串连接[纯实用指针实现] 有参无返函数 参数:两个字符指针。
二、字符串连接[纯实用指针实现] 有参无返函数 参数:两个字符指针。(指针优化)
三、附录
1.
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void Input(int *p,int len);
void MaoPao(int *p,int len);//实现升序
void XuanZe(int *p,int len);//实现降序
void Output(int *p,int len);
int main(int argc, const char *argv[])
{
int arr[6];
int len=sizeof(arr)/sizeof(arr[0]);
Input(arr,len);
MaoPao(arr,len);
printf("冒泡升序:\n");
Output(arr,len);//输出冒泡
XuanZe(arr,len);
printf("简单选择降序:\n");
Output(arr,len);//输出选择
return 0;
}
void Input(int *p,int len){
int i;
for(i=0;i<len;i++){
printf("请输入第%d个数:",i+1);
scanf("%d",p+i);
}
}
void MaoPao(int *p,int len){//升序
int i,j,count=0;
for(i=1;i<len;i++){
for(j=0;j<len-i;j++){
if(*(p+j)>*(p+j+1)){
int t=*(p+j);*(p+j)=*(p+j+1);*(p+j+1)=t;
count++;
}
}
if(count==0) break;
}
}
void XuanZe(int *p,int len){//降序
int i,j,min;
for(i=0;i<len-1;i++){
min=i;
for(j=i+1;j<len;j++){
if(*(p+min)<*(p+j)) min=j;
}
if(*(p+i)!=*(p+min)){
int t=*(p+i);*(p+i)=*(p+min);*(p+min)=t;
}
}
}
void Output(int *p,int len){
int i;
for(i=0;i<len;i++){
printf("%d ",*(p+i));
}
printf("\n");
}
2.
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void my_strcat(char *p1,char *p2);
int main(int argc, const char *argv[])
{
char str1[50]="zhuzhuxia";
char str2[]="hello";
my_strcat(str1,str2);
puts(str1);
return 0;
}
void my_strcat(char *p1,char *p2){
for(p1;*p1!=0;p1++);
for(p2;*p2!=0;p2++){
*p1=*p2;
p1++;
}
*p1=*p2;
}
2.优化
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void my_strcat(char *dest,char *src);
int main(int argc, const char *argv[])
{
//指针与字符串连接
char s1[30]="helloworld";
char s2[]="zhuzhuxia";
my_strcat(s1,s2);
puts(s1);
return 0;
}
void my_strcat(char *dest,char *src){
char *p=dest;
while(*p!='\0'){
p++;
}
while(*src!='\0'){
*p++=*src++;
}
*p='\0';
}