【选择排序】selectionsort.docVIP

【选择排序】selection sort ①直接打擂的方式：（直接选择排序法）direct selection ②锦标赛的方法：（树型选择法）non-tratified form ③堆排序：heapsort 【完全二叉树】complete binary tree 【交换排序】exchange sort 【冒泡排序法】bubble sort 【快速排序法】quick sort 1.各种方法概述 ? 1)结构化编程 ??? 程序应该按自上而下的顺序执行，不会做随便跳转。主要为了提高可读性(特别是控制结构的)，可自上而下的阅读代码，并且执行的顺序也大体是这样的。 ??? 它的三个组成部分：顺序Sequence，选择selection,循环(或迭代)repetition (or iteration)。任何控制结构都可以用这三个部分组成。 ??? 需要小心使用其他方式如：break,continue,return,throw-catch. ? 2)模块化编程 ??? 将逻辑相关的数据和函数放在一个模块中。 ??? 它没有多个实例的概念，相当于面向对象中的仅包含静态方法和静态变量的类。不需要实例化即可直接调用方法，只存在一个实例。 ??? VB中的Module就是这个思想的应用。 ? 3)面向对象编程 ??? 主要特点：封装,继承,多态。 ??? 封装(Encapsulation):将逻辑相关的数据和方法(函数)放在一个类中。跟模块化编程做的一致。 ??? 继承(Inheritance):将内容或接口重用，并实现类型的多态。 ??? 多态(Polymorphism):不同的语义环境下，同一名称可以有多种不同的实现。 ??????? 具体表现为两类： ??????? 同名方法不同内容，实现方式：使用重载(overload),当然方法的参数是不同的; ??????? 同名类型不同内容，实现方式：使用覆盖(override)或实现(implement)。允许使用同一接口调用不同类的的实例对象。 2.各种方法的目标 ? 结构化编程。重点是是控制结构，可看作是基本程序语句(无子程序)的结构； ? 子程序化编程。似乎没有相关的历史潮流,但我认为加入它会使整个方法的发展过程更加完整。子程序(或过程、函数、方法)是模块化、面向对象编程的最重要的基石。 ? 模块化编程。重点是将数据和子程序逻辑相关的组合; ? 面向对象编程。在模块化的基础上重点加入了模块之间的关系。这里的模块已演化为类。 3.方法体系 ? 上述几种编程方法可以归为一类，属于一个方法体系，其重点在于编程本身，力图管理并降低程序逻辑的复杂性。随其发展，管理的代码单元越来越大，越来越复杂，其方式也越来越接近日常的思维。核心是封装逻辑结构(子程序、模块、类)，以便在更高层次上获得简化的关系。 ? 我认为此体系中新的方法还未出现。现在流行的方法中:AOP(面向方面编程)，仅是此体系有益的补充；SOA面向服务架构，重点在于用统一的方式调用，而不依赖于底层技术，是组件化的一种形式，这不是这一类的主线方向。 ? 4.总结： ????? 以往的编程方法和原则在现代的方法中得到了保留和发展，这对新手是一个挑战，不循序渐进的学习这些技术，想要短期学会现代方法(如：面向对象编程)是困难的。 ????? 记住这些编程方法的主旨是很有好处的。 ????? 新的编程方法必将是历史方法的继承和发展，所以学好这些旧的方法非常重要。 ????? 掌握这些在各种层出不穷的新语言和新工具中不变的精华，或许，我们可以不再疲于追赶新的技术潮流。微软的英汉词典对学习计算机英语不错C语言中的关键字 auto ：声明自动变量 一般不使用 double ：声明双精度变量或函数 int： 声明整型变量或函数 struct：声明结构体变量或函数 break：跳出当前循环 else ：条件语句否定分支（与 if 连用） long ：声明长整型变量或函数 switch :用于开关语句 case：开关语句分支 enum ：声明枚举类型 register：声明积存器变量 typedef：用以给数据类型取别名（当然还有其他作用） char ：声明字符型变量或函数 extern：声明变量是在其他文件正声明（也可以看做是引用变量） return ：子程序返回语句（可以带参数，也看不带参数） union：声明联合数据类型 const ：声明只读变量 float：声明浮点型变量或函数 short ：声明短整型变量或函数 unsigned：声明无符号类型变量或函数 continue：结束当前循环，开始下一轮循环 for：一种循环语句(可意会不可言传） si