12月8日 排序和字符数组

作业1：冒泡排序（数据类型不限）

#include <stdio.h>

int main(int argc, const char *argv[])

{

         int n,i,j,k,temp,count,l;

         printf("请输入数组长度\n");

         scanf("%d",&n);

         int arr[10];

         for(i=0;i<n;i++){

                   scanf("%d",&arr[i]);

         }

         for(j=1;j<n;j++)

         { 

                   count=0;

                   for(k=0;k<n-j;k++)

                   {

                            if(arr[k]<arr[k+1]){

                                     temp=arr[k+1];

                                     arr[k+1]=arr[k];

                                     arr[k]=temp;

                                     count++;

                            }

                   }

                   if(count==0)

                   {

                            break;

                   }

         }

         for(l=0;l<n;l++){

                   printf("\n%d\t",arr[l]);

         }

         return 0;

作业2：简单选择排序（数据类型不限）

#include <stdio.h>

int main(int argc, const char *argv[])

{

         int i,j,k,n,min;

         float temp=0;

         printf("请输入数组元素个数\n");

         scanf("%d",&n);

         float arr[10]={0};

         printf("请输入数组元素\n");

         for(i=0;i<n;i++)

         {

                   scanf("%f",&arr[i]);

         }

         for(i=0;i<n-1;i++)

         {   min=i; 

                   for(j=i+1;j<n;j++)

                   {

                            if(arr[min]>arr[j]){

                                     min=j;               

                            }

                   }

              if(min!=i){

                            temp=arr[min];arr[min]=arr[i];arr[i]=temp;

                    }

         }

         for(k=0;k<n;k++)

         {

                   printf("%.2f\t",arr[k]);

         }

         return 0;

}

作业3：对二维数组计算最大值（数据类型不限）

题意不明。

作业4：实现两个字符串的交换

#include <stdio.h>

#include<string.h>

int main(int argc, const char *argv[])

{

         char c1[20];

         char c2[20];

         char temp[20];

         printf("请输入2个字符串");

         scanf("%s%s",c1,c2);

         strcpy(temp,c1);

         strcpy(c1,c2);

         strcpy(c2,temp);

         printf("c1是%s,c2是%s\n",c1,c2);

         return 0;

}

作业5：计算4个字符串的最小值（一维字符串、二位字符串都行）

#include<stdio.h>

#include<string.h>

int main(int argc, const char *argv[])

{

         int i;char min[20];

         char a[4][20];

         for(i=0;i<4;i++){

                   scanf("%s",a[i]);

         }

         strcpy(min,a[0]);

         for(i=1;i<4;i++){

                   if(strcmp(min,a[i])>0){

                            strcpy(min,a[i]);

                   }

         }

         printf("min是%s\n",min);

         return 0;

}

作业6：编写实现字符串拷贝函数的功能

作业7：定义一个字符串（有空格），实现空格的删除

#include <stdio.h>

#include<string.h>

int main(int argc, const char *argv[])

{

         char arr[100]="app gar-de npp";

         int i=0,j=0;

         for(i=0;i<strlen(arr);i++){

                   if(arr[i]!=' '){

                            arr[j]=arr[i];

                            j++;

                   }

         }

         arr[j]='\0';

         printf("删除空格后的字符串为%s\n",arr);

         return 0;

}

作业8：等腰的杨慧三角的打印

昨天已经完成。

新题：实现字符串的链接(不允许使用strcat函数，使用编程实现)

#include <stdio.h>

#include<string.h>

int main(int argc, const char *argv[])

{

         char dest[20];

         char src[20];

         printf("请输入两个字符串");

         scanf("%s%s",dest,src);

        

         int i=0,j=0,k=0;

         while(dest[i]!='\0')

         {

                   i++;

         }

         while(src[j]!='\0')

         {

                   dest[i+k]=src[j];

            j++;k++;

         }

         dest[i+k]='\0';

         printf("dest的值为：%s\n",dest);

         return 0;

}