注:用C语言编写,运用指针,数组,for嵌套等
1、经典的冒泡法
#include <stdio.h>
int main()
{
int b, i, j, t;
printf("how many numbers do you want to compare ?\n");
printf("please enter : \n");
scanf("%d",&b);
printf("input %d number: \n" ,b);
int a[b];
for(i = 0; i < b; i++) {
scanf("%d",&a[i]);
}
printf("\n");
for(j=0; j < b-1; j++)
for(i=0; i < b-j; i++)
{
if(a[i] > a[i+1])
{
t = a[i];
a[i] = a[i+1];
a[i+1] = t;
}
}
printf("from small to large : \n");
for(i = 0; i < b; i++)
printf("%d\t", a[i]);
printf("\n");
return 0;
}
这段代码本想用来比较多个数比大小
其实我本想比较无数个数
可是程序似乎哪里出错了(有可能是数组那里出错了)
比如在想比较3个数的大小时却出错了
(当想比较的数<5时,执行程序错误)
(当想比较的数>=5时,执行程序正常)
#include<stdio.h>
int main()
{
//单用if嵌套语句未免太过复杂,头脑思绪乱,代码又多
//这里我用了一个goto语句
//C语言中goto关键字可以实现跳转执行的功能
//goto语句是一种无条件转移语句,其使用格式如下:goto 语句标号;
//举例说明如下:
int a,b,c,t;//定义4个基本整型变量a,b,c,t;
printf("Please input : a, b, c\n");
scanf("%d%d%d",&a,&b,&c);
begin: printf("please wait ...\n");
if( c>b )//如果c大于b,借助中间变量t实现c、b值互换;确保b大于a
{
t=c;
c=b;
b=t;
}
if( b>a )//如果b大于a,借助中间变量t实现b、a值互换;确保a大于b
{
t=b;
b=a;
a=t;
goto begin; //这里用了跳转,听说用多个会导致程序本身不稳定
}
printf("由大到小 :%d, %d, %d \n",a,b,c); //输出a,b,c的值顺序输出;
return 0;
}
半年后我又把代码改进了一下,,【笑哭】都学到算法了,再回来作前面的题
//这个算法也是错误的
#include<stdio.h>
int main() {
int a, b, c, t; //定义4个基本整型变量a,b,c,t;
printf("Please input : a b c\n");
scanf("%d %d %d", &a, &b, &c);
printf("please wait ...\n");
if ( a < b ) { //如果b大于a,借助中间变量t实现a、b值互换;确保a大于b
t = b;
b = a;
a = t;
}
if ( a < c ) { //如果c大于a,借助中间变量t实现c、a值互换;确保a大于c
t = b;
b = a;
a = t;
}
if ( b < c) {
t = c;
c = b;
b = t;
}
printf("由大到小 :%d, %d, %d \n", a, b, c); //输出a,b,c的值顺序输出;
return 0;
}
下面用指针来实现
```c
#include<stdio.h>
void max(int * x, int * y) {
int * t; //中间指针变量
if (*y > *x) {
*t = *y;
*y = *x;
*x = *t;
}
}
int main() {
int a, b, c; //定义4个基本整型变量a,b,c,t;
printf("Please input : a b c\n");
scanf("%d %d %d", &a, &b, &c);
max(&a, &b);
max(&a, &c);
max(&b, &c);
printf("由大到小 :%d, %d, %d \n", a, b, c); //输出a,b,c的值顺序输出;
return 0;
}
> 个人觉得这是最简便的语句吧
> 已经过测试,目前没有发现问题!有问题还望指正。Thanks!
> ————这个世界很浮华,不要走得太快,有时候需要停一停,静一静,想一想,沉淀思绪后,重新出发,