002_C/C++笔试题_简单算法程序

（一）冒泡排序法

#include <iostream>
using namespace std;
void bubblesort(int a[], int m);
int main(void)
{
    int i;
    int array[]={5,4,8,44,56,4,5,9};
    bubblesort(array,sizeof(array)/4);/*sizeof(array)/4，取长度，int类型是4字节*/
    /*打印已经排序的数组*/
    for(i = 0; i < sizeof(array)/4; i++)
        printf("array[%d] = %d 
",i,array[i]);
    return 0;    
}
void bubblesort(int a[], int m)
{
        int i,j,z;
        int tmp;
        for(i = 0; i < m; i++)  //外层循环控制循环次数
        {
            for(j = 0; j < m-1-i; j++)    //内层循环控制每次循环里比较的次数。
            {
                if(a[j] > a[j+1])
                {
                    tmp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = tmp;
                }
            }
            /*打印未排序*/
            for(z = 0; z < m-1-i;z++)
                printf(" %d 	",a[z]);
            printf("
");
         }
}

运行结果

冒泡排序法的具体实现方法是这样的，从数组的第一个元素`arr[0]`开始，两两比较**(`arr[n],arr[n+1]`)，如果前面的数大于后面的数（`arr[n] > arr[n+1]`）,那么交换两个元素的位置，把大的数往后移动。这样依次经过一轮比较以后，最大的数将会被交换到最后的位置（arr[n-1]）。

（二）选择排序法

#include <iostream>
using namespace std;
void selectionsort(int a[],int m);
int main(void)
{
    int i;
    int array[]={5,4,8,44,56,4,5,9};
    selectionsort(array,sizeof(array)/4);/*sizeof(array)/4，取长度，int类型是4字节*/
    /*打印已经排序的数组*/
    for(i = 0; i < sizeof(array)/4; i++)
        printf("array[%d] = %d 
",i,array[i]);
    return 0;    
}
void selectionsort(int a[],int m)
    {
        int i,j;
        int k;
        int z;
        int tmp;

        for(i = 0; i < m-1; i++)//控制循环次数，n个数需要n-1次循环
        {
            k = i;
            for(j = i+1; j < m ; j++)
            {
                if(a[j] < a[k])
                    k = j;
            }
            //i不等于k是就证明a[i]不是最小的，
            //i等于k时证明a[i]就是本轮比较过程中最小的值
            if(i != k)
            {
                tmp = a[i];
                a[i] = a[k];
                a[k] = tmp;
            }
            /*打印未排序*/
            for(z = i; z < m;z++)
                printf(" %d 	",a[z]);
            printf("
");
        }
    }

运行结果

选择排序法就是通过每一次循环查找出最大（小）的元素，通过下标记录最大（小）的元素，找完一轮之后将最大（小）的元素

放到前面，然后不再考虑这个元素。

（三）编写my_strcpy函数

strcpy函数：是一种C语言的标准库函数，strcpy把从src地址开始且含有''结束符的字符串复制到以dest开始的地址空间，返回值的类型为char*。

#include <iostream>
using namespace std;
char* my_strcpy(char *strDest,char *strSrc);
int main(void)
{
    char arr1[20] = { 1 };
    char arr2[20] = "abcdefghij";
    char *ret=my_strcpy(arr1,arr2);
    printf("%s
", ret);//打印复制之后的字符串
    return 0;    
}
char* my_strcpy(char *strDest,char *strSrc)
{
    if(strSrc == NULL)
        return NULL;
    if(strDest == strSrc)
        return strDest;
    char *temp = strDest;
    while((*strDest++ = *strSrc++) != '');
    return temp;
}

运行结果

（四）编写my_strcmp函数

strcmp函数：两个字符串自左向右逐个字符相比(按ASCII值大小相比较)，直到出现不同的字符或遇''为止

#include <iostream>

using namespace std;

#define MAX 10
 
int mystrcmp(const char *str1,const char *str2);
int main(int argc,char *argv[])
{
        char value;
        char str1[MAX],str2[MAX];
 
        printf("Please input str1 and str2 :
");
        gets(str1);     //gets 和 printf的区别，gets可接收含空格的字符串，而scanf遇TAB，空格，回车即结束
        gets(str2);
    
        value = mystrcmp(str1,str2);
        printf("value :%d
",value);
    
        return 0;
}
 
int mystrcmp(const char *str1,const char *str2)
{
        char i = 0;
        for(; i < MAX, *(str1+i) != '',*(str2+i) != ''; i++)
        {
                if(*(str1+i) == *(str2+i))
                        continue;            //相等时继续比较下一位
                return (*(str1+i) > *(str2+i))?1:(-1);
        }
        return 0;
}
        

运行结果

（五）编写my_strcat函数

strcat函数：是用来连接两个字符串的，原型是char *strcat(char *dest,char *src)，作用是把src所指字符串添加到dest结尾处

#include <iostream>
using namespace std;
char* MyStrcat(char *dst, const char *src);
int main(void)
{
    char str1[10] = "abc";
    char str2[] = "bcd";
    char* str3 = MyStrcat(str1, str2);

    printf("str1=%s
", str1);
    printf("str2=%s
", str2);
    printf("str3=%s
", str3);
    return 0;
}

char* MyStrcat(char *dst, const char *src)
{
    char *temp = dst;
    while (*temp != '')
        temp++;
    while ((*temp++ = *src++) != '');
    return dst;
}

运行结果

（六）编写my_strlen函数

strlen函数：所作的仅仅是一个计数器的工作，它从内存的某个位置(可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域)开始扫描，直到碰到第一个字符串结束符''为止，然后返回计数器值(长度不包含'')。

#include <iostream>
using namespace std;
int my_strlen(const char *str);
int main(void)
{
    printf("长度为：%d
",my_strlen("abcd"));
    return 0;
}

int my_strlen(const char *str)
{
    int count = 0;
    while(*str++)
        count++;
    return count;
}

运行结果

（七）求高于平均分的学生学号及成绩（学号和成绩人工输入）

#include <iostream>
using namespace std;
#define NUM 2
struct student
{
    int data;
    int score;
};
int main(int argc, char* argv[])
{
    student student1[NUM];
    int i,average = 0;
    for(i = 0;i < NUM; i++)
    {
        scanf("%d %d",&student1[i].data,&student1[i].score);
        average += student1[i].score/NUM;
    }
    printf("平均分是：%d",average);
    for(i = 0;i < NUM; i++)
    {
        if(student1[i].score > average)
            printf("大于平均的学生学号及成绩：%d,%d",student1[i].data,student1[i].score);
    }
    return 0;
}

运行结果

（八）递归实现回文判断（如：abcdedcba就是回文）

#include <iostream>
using namespace std;
int find(char *str, int n);  /*字符判断回文*/
int IsPalindrome(long m);    /*数据判断回文*/
int main(int argc, char* argv[])
{
     char *str = "abcdedcba";
     int m=1881;
     printf("%s: %s
", str, find(str,strlen(str)) ? "Yes" : "No");
     printf("数据m:%d,%s
",m,IsPalindrome(m)? "Yes" : "No");
     return getchar();
}
int find(char *str, int n)
{
     if(n<=1) return 1;
     else if(str[0]==str[n-1])  
         return find(str+1, n-2);
     else 
        return 0;
}
int IsPalindrome(long m)
{
    long i, n;
    i=m;
    n=0;
    while(i)
    {
        n=n*10+i%10;
        i/=10;
    }
    return m==n; //返回1说明就是回文数了.
}

运行结果