张 晨

(安徽建筑大学 城市建设学院，安徽 合肥 238076)

当今是信息时代，计算机处理数据信息的范围越来越广，需要比较的东西也越来越多，这与C语言程序有关，结构化程序设计在 C语言程序设计中尤为重要[1]。其程序结构包括序列结构、选择结构和循环结构，在 C语言编程教学中，排序算法应用广泛、使用频繁[2]，因此，对排序算法的研究一直是计算机领域的一个热点问题。以往大都使用快速排序、堆排序和归并排序方法，这三种方法涉及的问题复杂，受到选择结构排序比较次数影响，导致排序效果较差。为了优化堆排序和编程优化的次数，研究C语言程序设计中选择结构排序算法，提高其排序结果的稳定性十分必要。

1 选择结构排序算法原理

C语言源程序可由一个或多个源文件组成，每个源文件可由一个或多个函数组成；不管一个源程序有多少个文件，它都有一个主函数；可以在源程序中包含预处理命令，通常将其置于源文件或源程序之前；每条语句都必须以分号结尾[3-4]。但是，对于预处理命令，不能在函数标题和括号“}”的后面加上分号；用于表示时间间隔的标识符和关键字之间至少要添加一个空格。如果有明显的空白字符，也可以不显示空白[5-6]。在编程时遵循的规则提高了算法的质量，使得设计和阅读更方便。对箭头的滥用必须加以限制，也就是说，不能让它乱成一团，而是要有条不紊[7]。但该算法必须包含某些分支和循环，并且不可能全部由无序组成，需要使用选择结构来解决此问题[8]。……