C语言三数排序算法实现与优化

1. 三数排序算法概述

三数排序是编程入门阶段最经典的算法练习题之一，它要求对三个任意输入的整数进行从小到大的排序输出。这个看似简单的任务，实际上涵盖了条件判断、变量交换、算法逻辑等编程基础核心概念。在C语言中实现这个算法，能帮助我们深入理解指针操作、函数封装等进阶技巧。

我在大学计算机专业的第一堂编程实验课，老师就布置了这个作业。当时班上近一半的同学都写出了各种"神奇"的解法，有的用了20多个if语句，有的甚至把三个数的所有排列组合都列举出来。经过这些年的教学和开发经验，我总结出了几种既高效又易读的实现方案。

2. 算法设计思路解析

2.1 基础思路：冒泡排序思想

最直观的解法是模拟冒泡排序的过程，通过多次比较和交换将最大的数"沉"到最后。对于三个数a、b、c，具体步骤如下：

1. 比较a和b，如果a>b则交换
2. 比较a和c，如果a>c则交换（此时a是最小值）
3. 比较b和c，如果b>c则交换（完成排序）

这种方法的优势是逻辑清晰，易于理解和扩展。我在初学阶段就采用这种写法，它很好地体现了排序算法的核心思想。

2.2 进阶思路：决策树方法

另一种思路是构建完整的决策树，通过if-else嵌套直接找出三个数的排列顺序。理论上三个数有6种可能的排列组合：

c复制if(a<=b && b<=c) { /* a,b,c */ }
else if(a<=c && c<=b) { /* a,c,b */ }
else if(b<=a && a<=c) { /* b,a,c */ }
// 其他三种情况...

这种方法虽然直接，但随着条件增多会变得难以维护。我在实际项目中很少采用，但它对理解排列组合很有帮助。

2.3 最优思路：交换法

结合前两种方法的优点，我们可以使用更简洁的交换策略：

c复制if(a > b) { swap(&a, &b); }
if(a > c) { swap(&a, &c); }
if(b > c) { swap(&b, &c); }

这种实现只需要3次比较和最多3次交换，代码既简洁又高效。我在工程项目中更倾向使用这种写法。

3. C语言实现细节

3.1 变量交换的实现

在C语言中，交换两个变量的值需要借助临时变量或使用位运算。以下是两种常