FoolHungry


私信TA

用户名:hitee

访问量:671

签 名:

Stay Hungry Stay Foolish

等  级
排  名 28473
经  验 534
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校 HIT
专  业 EE

  自我简介:

Stepping EE Master

解题思路:

    以从小到大排序为例,冒泡排序的整体思想是这样的:

    从数组头部开始,不断比较相邻的两个元素的大小,让较大的元素逐渐往后移动(交换两个元素的值),直到数组的末尾。经过第一轮的比较,就可以找到最大的元素,并将它移动到最后一个位置。

    第一轮结束后,继续第二轮。仍然从数组头部开始比较,让较大的元素逐渐往后移动,直到数组的倒数第二个元素为止。经过第二轮的比较,就可以找到次大的元素,并将它放到倒数第二个位置。

    以此类推,进行 n-1(n 为数组长度)轮“冒泡”后,就可以将所有的元素都排列好。



注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int a[100],b[100];
    gets(a);
    out(a,b);
    puts(b);
}

void out(char m[100],char n[100])
{
    int len,j=0,gen,i,x,y;
    char t;
    len=strlen(m);
    for(i=0;i<len;i++)
    {
        if(m[i]=='a'||m[i]=='e'||m[i]=='i'||m[i]=='o'||m[i]=='u')
        {
            n[j]=m[i];
            j++;
        }
        n[j]='\0';//结束防止输出其他内容
    }
    gen=strlen(n);
    for(x=0;x<gen-1;x++)
    {
        for(y=x;y<gen-1;y++)
        {
            if(n[y]>n[y+1])
            {
            t=n[y];n[y]=n[y+1];n[y+1]=t;
            }
         }
    }
}

 

0.0分

2 人评分

  评论区

  • «
  • »