解题思路:
以从小到大排序为例,冒泡排序的整体思想是这样的:
从数组头部开始,不断比较相邻的两个元素的大小,让较大的元素逐渐往后移动(交换两个元素的值),直到数组的末尾。经过第一轮的比较,就可以找到最大的元素,并将它移动到最后一个位置。
第一轮结束后,继续第二轮。仍然从数组头部开始比较,让较大的元素逐渐往后移动,直到数组的倒数第二个元素为止。经过第二轮的比较,就可以找到次大的元素,并将它放到倒数第二个位置。
以此类推,进行 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 人评分
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:672 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:1100 |
Tom数 (C语言代码)浏览:598 |
简单的a+b (C语言代码)浏览:531 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:593 |
幸运数 (C++代码)浏览:2982 |
三进制小数 (C语言代码)浏览:903 |
C语言程序设计教程(第三版)课后习题8.3 (C++代码)浏览:527 |
核桃的数量 (C语言代码)浏览:874 |
简单的a+b (C语言代码)浏览:363 |