数据结构编程题

void quickpass(int r[], int s,int t)

{

int i=s, j=t, x=r[s]

while(i<j){

while (i<j &&r[j]>x) j=j-1if (i<j) {r[i]=r[j]i=i+1}

while (i<j &&r[i]<x) i=i+1if (i<j) {r[j]=r[i]j=j-1}

}

r[i]=x

}

写程序没有既定的格式，当然一定要写得清晰啊。也就是要有良好的风格啊。一、程序内部文档应具备的规则 1、标识符应含有含义鲜明的文字。 含义鲜明的文字，能正确地提示程序对象所代表的实体。这对于帮助阅读者理解程序是非常重要的。如果用缩写的形式，那么缩写规则应该一致，并且应该给每个名字加注解。2、适当的注解 注解是程序员和程序读者通信的重要手段，正确的注解非常有助于对程序的理解。3、程序的视觉组织 程序的视觉组织可用阶梯式，结构化的程序风格对于我们实际编程也很有意义，可极大地改善代码的可读性。主要有代码注释和一致性缩进。 二、数据说明 数据结构的组织和复杂程序是在设计期间就已经确定了的，然而数据说明的风格却是在写程序时确定的。为了使数据更容易理解和维护，有一些比较简单的原则应该遵循。 1、数据说明的次序应该标准化。有次序就容易查阅。因此能够加速测试、调试和维护的过程。当多个变量名在一个语句中说明时，应按字母顺序排列这些变量。 2、数据结构复杂时，应加以说明其特点和实现方法。 三、语句构造 语句构造原则:每个语句应该简单而直接，不能为了提高效率而使程序变得过分复杂。下述规则的使用有助于语句简单明了。 1、不要为了节省空间把多行语句写在一行； 2、尽量避免复杂的条件测试； 3、尽量减少对“非”条件的测试； 4、避免大量使用循环嵌套和条件嵌套； 5、利用括号使逻辑表达式或算术表达式的运算次序清晰直观。 四、效率 效率三原则： 1、效率是性能的要求，需求分析时就应确定； 2、效率是靠设计提高的； 3、程序的效率和程序的简单程序是一致的。 运行时间 （1）写程序前先简化算术和逻辑表达式； （2）仔细研究嵌套的循环，以确定是否有语句从内层移到外层； （3）尽量避免使用多维数组； （4）尽量避免使用指针和复杂的表； （5）使用执行时间短的算术运算； （6）不要混合使用不同的数据类型； （7）尽量使用整数运算和布尔表达式 五、小结 其实风格是非常重要的，程序的外表是我们交流中不可缺少的东西。象我们常说的红颜命薄而归疚于外表太靓，也常听一些才子佳人的悲剧故事，提醒我们外表美而引出的一见钟情的浪漫不可取。可让人细想，才子佳人产生悲剧虽多，可也让人找到过心动和美好的感觉，做为一个人，活了一辈子，连那种感觉都未体验到，岂不比悲剧更加令人觉得可悲！编程亦然。

---