常用算法整理02

Posted 2021-04-20 C思计

1. 排序算法

(1) 冒泡法：相邻两个数比较

int a[10];i,j,t;

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

   scanf(“%d”,&a[i]);

for(i=1;i<=9;i++)

{

   for(j=0;j<10-I;j++)

      if(a[j]>a[j+1])

      {

         t=a[j];

         a[j]=a[j+1];

         a[j+1]=t;

      }

}

(2) 选择法（打擂台）

int a[10];i,j,t,k;

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

   scanf(“%d”,&a[i]);

for(i=1;i<=9;i++)

{

   k=i-1;

   for(j=I;j<=9;j++)

   {

      if(a[k]>a[j])

        k=j;

   }

   t=a[k];

   a[k]=a[i-1];

   a[i-1]=t;

}

 

2. 回文串的判断

int n=0,a=1;

int i;

while(str[n]!='\0')

n++;

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

{

if(str[i]!=str[n-i-1])

{

a=0;

break;

}

}

return a;

}

3. 右移，最后一个数放在最前面

int m,I;

m=a[9];

for(i=9;i>=1;i--)

   a[i]=a[i-1];

a[0]=m;

4. 统计单词个数

int fun(char *s)

{ int n=0,flag=0;

 while(*s!=’\0’)

 { if(*s!=’ ‘&&flag==0单词开始){

  n++; flag==1;}

  if(*s==’ ‘) flag==0单词结束;

  s++;

}

return n;