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

（一）冒泡排序法

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

运行结果

冒泡排序法的具体实现方法是这样的，从数组的第一个元素`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[]={,,,,,,,};
     selectionsort(array,sizeof(array)/);/*sizeof(array)/4，取长度，int类型是4字节*/
     /*打印已经排序的数组*/
     for(i = ; i < sizeof(array)/; i++)
         printf("array[%d] = %d \n",i,array[i]);
     return ;
 }
 void selectionsort(int a[],int m)
     {
         int i,j;
         int k;
         int z;
         int tmp;

         for(i = ; i < m-; i++)//控制循环次数，n个数需要n-1次循环
         {
             k = i;
             for(j = i+; 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 \t",a[z]);
             printf("\n");
         }
     }

运行结果

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

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

（三）编写my_strcpy函数

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

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

运行结果

（四）编写my_strcmp函数

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

 #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 :\n");
         gets(str1);     //gets 和 printf的区别，gets可接收含空格的字符串，而scanf遇TAB，空格，回车即结束
         gets(str2);

         value = mystrcmp(str1,str2);
         printf("value :%d\n",value);

         return ;
 }

 int mystrcmp(const char *str1,const char *str2)
 {
         char i = ;
         for(; i < MAX, *(str1+i) != '\0',*(str2+i) != '\0'; i++)
         {
                 if(*(str1+i) == *(str2+i))
                         continue;            //相等时继续比较下一位
                 return (*(str1+i) > *(str2+i))?:(-);
         }
         return ;
 }
         

运行结果

（五）编写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[] = "abc";
     char str2[] = "bcd";
     char* str3 = MyStrcat(str1, str2);

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

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

运行结果

（六）编写my_strlen函数

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

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

 int my_strlen(const char *str)
 {
     int count = ;
     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 = ;
     for(i = ;i < NUM; i++)
     {
         scanf("%d %d",&student1[i].data,&student1[i].score);
         average += student1[i].score/NUM;
     }
     printf("平均分是：%d",average);
     for(i = ;i < NUM; i++)
     {
         if(student1[i].score > average)
             printf("大于平均的学生学号及成绩：%d,%d",student1[i].data,student1[i].score);
     }
     return ;
 }

运行结果

（八）递归实现回文判断（如：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=;
      printf("%s: %s\n", str, find(str,strlen(str)) ? "Yes" : "No");
      printf("数据m:%d,%s\n",m,IsPalindrome(m)? "Yes" : "No");
      return getchar();
 }
 int find(char *str, int n)
 {
      if(n<=) return ;
      else if(str[]==str[n-])
          return find(str+, n-);
      else
         return ;
 }
 int IsPalindrome(long m)
 {
     long i, n;
     i=m;
     n=;
     while(i)
     {
         n=n*+i%;
         i/=;
     }
     return m==n; //返回1说明就是回文数了.
 }

运行结果