c语言三个数从小到大排序6,C语言中实现_三个数由小到大排序

C语言排序算法

Ｉ　Ｔ　技　术

２００７　　ＮＯ．１１

科技咨询导报

Ｃ语言中实现“三个数由小到大排序”的多种方法浅析

史文集

(黑龙江工程学院　　黑龙江哈尔滨　　１５０００１)

摘　要：本文通过一个简单示例“三个数由小到大排序”，将Ｃ语言中许多知识点融会贯通起来，这多种方法的实现可以将函数、宏、指针之间的区别和本质清晰的展示给读者，使本来很复杂难以理解的概念变得通俗易懂。关键词：函数　　交换数据　　交换地址　　宏　　指针中图分类号：ＴＰ３１６文献标识码：Ａ文章编号：１６７３－０５３４(２００７)０４(ｂ)－００２３－０１

在学习Ｃ语言的过程中，各章节的知识点似乎有些彼此脱节、孤立，教师若在讲解完各章节后，做一个总结，特别是以一个实际的例子作讲解，分别用不同的方法来实现，可以收到一个事半功倍的效果，以下就以“三个数由小到大排序”为例，分别通过“不使用函数”、“定义函数”、“使用宏”三大类方法，而每一类中又有多种不同的方法，进而讲解一下该方法的使用和实现。

Ｓｃａｎｆ(＂％ｄ，％ｄ，％ｄ＂，＆ａ，＆ｂ，＆ｃ)；Ｐ１＝＆ａ；ｐ２＝＆ｂ；ｐ３＝＆ｃ；

Ｉｆ(ａ＞ｂ)｛ｐ＝ｐ１；ｐ１＝ｐ２；ｐ２＝ｐ；｝Ｉｆ(ａ＞ｃ)｛ｐ＝ｐ１；ｐ１＝ｐ３；ｐ３＝ｐ；｝Ｉｆ(ｂ＞ｃ)｛ｐ＝ｐ２；ｐ２＝ｐ３；ｐ３＝ｐ；｝

Ｐｒｉｎｔｆ(＂％ｄ，％ｄ，％ｄ＂，＊ｐ１，＊ｐ２，＊ｐ３)；｝

２　定义一实现交换功能的函数

该程序中将三个数的地址作为实参，通过函数调用将实参地址传给形参，从而实现实参、形参共占一段内存，真正作到一改全改。但必须遵循“单向传递”的原则。

源程序如下：

／＊　　　ｊｈ．ｃ　　　＊／Ｓｗａｐ(ｐ１，ｐ２)Ｉｎｔ　ｐ１，ｐ２；｛

Ｉｎｔ　ｐ；

Ｐ＝＊ｐ１；＊ｐ１＝＊ｐ２；＊ｐ２＝ｐ；｝

＃ｉｎｃｌｕｄｅ＂ｊｈ．ｃ＂ｍａｉｎ()｛

Ｉｎｔ　ａ，ｂ，ｃ，＊ｐ，＊ｐ１，＊ｐ２，；

Ｓｃａｎｆ(＂％ｄ，％ｄ，％ｄ＂，＆ａ，＆ｂ，＆ｃ)；Ｐ＝＆ａ；ｐ１＝＆ｂ；ｐ２＝＆ｃ；Ｉｆ(ａ＞ｂ)ｓｗａｐ(ｐ，ｐ１)；Ｉｆ(ａ＞ｃ)　ｓｗａｐ(ｐ，ｐ２)；Ｉｆ(ｂ＞ｃ)　ｓｗａｐ(ｐ１，ｐ２)；

Ｐｒｉｎｔｆ(＂％ｄ，％ｄ，％ｄ＂，ａ，ｂ，ｃ)；｝

１　不使用函数调用

１)直接交换数据

这种方法是学生刚开始学习Ｃ语言时，首先接受并能很快掌握的方法，对这一方法需掌握其精髓，其后的多种变形都是以它为原型。

源程序如下：ｍａｉｎ()｛

Ｉｎｔ　ａ，ｂ，ｃ，ｔ；

Ｓｃａｎｆ(＂％ｄ，％ｄ，％ｄ＂，＆ａ，＆ｂ，＆ｃ)；Ｉｆ(ａ＞ｂ)｛ｔ＝ａ；ａ＝ｂ；ｂ＝ｔ；｝Ｉｆ(ａ＞ｃ)｛ｔ＝ａ；ａ＝ｃ；ｃ＝ｔ；｝Ｉｆ(ｂ＞ｃ)｛ｔ＝ｂ；ｂ＝ｃ；ｃ＝ｔ；｝

Ｐｒｉｎｔｆ(＂％ｄ，％ｄ，％ｄ＂，ａ，ｂ，ｃ)；｝

２)通过交换两数据的地址

通过交换数据的地址来排序，这对学生来说是一个思维模式的转换，此处我们巧妙的引入指针，使学生感觉指针虽然是一个很陌生的概念但它所能解决的依然是一个很简单、很实际的问题。指针并不一定代表复杂，我们只是从另一个角度来描述或解决一个问题而已。本例当中，指针变量ｐ１、ｐ２、ｐ３经过交换后将不再存放变量ａ、ｂ、ｃ的地址，而是分别存放最小数、第二小数和最大数的地址。

源程序如下：ｍａｉｎ()｛

Ｉｎｔ　ａ，ｂ，ｃ，＊ｐ，＊ｐ１，＊ｐ２，＊ｐ３；｝｝

如果有一条非活动边的形式为［Ｓ－－＞α ，０，ｎ］，则接受该边作为句法分析结果。

下面我们举例说明该算法。设句法分析规则如下：

［１］　ｄｅｔ　－－＞　ｔｈｅ［２］　ａｄｊ　－－＞　ｏｌｄ［３］　ｎｏｕｎ　－－＞　ｏｌｄ［４］　ｎｏｕｎ　－－＞　ｍａｎ［５］　ｖｅｒｂ　－－＞　ｍａｎ［６］　ｎｏｕｎ　－－＞　ｂｏａｔ［７］　ＮＰ　－－＞　ｄｅｔ　ｎｏｕｎ［８］　ＮＰ　－－＞　ｄｅｔ　ａｄｊ　ｎｏｕｎ

３　使用宏定义

使用宏定义既可通过交换地址、交换数据实现，也可通过实参是地址变量，交换数据实现，也就是说，使用宏定义与使用函数最大的不同就是，使用宏定义既可实现实参是地址(或变量)交换地址(变量)，也可实现实参是地址，交换变量，而不必遵循“单向传递”的原［９］　ＶＰ　－－＞　ｖｅｒｂ　ＮＰ［１０］　Ｓ　－－＞　ＮＰ　ＶＰ

现在分析句子“ｔｈｅ　　　ｏｌｄ　　　ｍａｎ　　　ｔｈｅｂｏａｔ”如表１。

线图(２１)［Ｓ　－－＞　ＮＰ　ＶＰ，０，５］的形式为［Ｓ－－＞α ，０，ｎ］，接受该线图作为句法分析结果。线图(１４)［Ｓ　－－＞　ＮＰ　ＶＰ，０，３］仅覆盖了“ｔｈｅ　ｏｌｄ　ｍａｎ”，没有覆盖整个句子，不接受其作为句法分析结果。

如何提高句法分析器的速度是未来工作的一个重要内容，可以采用文献［６］的方法缩减句法分析规则，这种方法可以在提高句法分析器的速度的情况下，不降低句法分析器的性能；同时，高效的剪枝算复

则。

１)交换地址

＃ｄｅｆｉｎｅ　ｓｗａｐ(ｘ，ｙ)｛ｐ＝ｘ；ｘ＝ｙ；ｙ＝ｐ｝ｍａｉｎ()｛

Ｉｎｔ　ａ，ｂ，ｃ，＊ｐ，＊ｐ１，＊ｐ２，＊ｐ３；

Ｓｃａｎｆ(＂％ｄ，％ｄ，％ｄ＂，＆ａ，＆ｂ，＆ｃ)；Ｐ１＝＆ａ；ｐ２＝＆ｂ；ｐ３＝＆ｃ；Ｉｆ(ａ＞ｂ)　ｓｗａｐ(ｐ１，ｐ２)；Ｉｆ(ａ＞ｃ)　ｓｗａｐ(ｐ１，ｐ３)；Ｉｆ(ｂ＞ｃ)　ｓｗａｐ(ｐ２，ｐ３)；

Ｐｒｉｎｔｆ(＂％ｄ，％ｄ，％ｄ＂，＊ｐ１，＊ｐ２，＊ｐ３)；｝

２)交换数据

＃ｄｅｆｉｎｅ　ｓｗａｐ(ｘ，ｙ)｛ｔ＝ｘ；ｘ＝ｙ；ｙ＝ｔ｝ｍａｉｎ()｛

Ｉｎｔ　ａ，ｂ，ｃ，ｔ；